tag:blogger.com,1999:blog-20067416.post1501967886637422952..comments2023-12-21T06:35:36.624-05:00Comments on Recursivity: Rowing and the Thue-Morse SequenceUnknownnoreply@blogger.comBlogger5125tag:blogger.com,1999:blog-20067416.post-32975419724585060462009-11-25T10:21:21.095-05:002009-11-25T10:21:21.095-05:00I independently emailed John Barrow at length, to ...I independently emailed John Barrow at length, to the same end. He's now removed the stuff about NP-completeness, and just observes that it's a very special case of that problem. You and I are both thanked.James Cranchnoreply@blogger.comtag:blogger.com,1999:blog-20067416.post-26156060332431181622009-11-22T15:28:57.268-05:002009-11-22T15:28:57.268-05:00Yeah. Special case makes a lot more sense. Honestl...Yeah. Special case makes a lot more sense. Honestly it almost reads like a statement one would make to a non-math person. Special case is a term mathematicians in general use but if I were trying to explain something like this to a non-math person I might very well use version. (There's really no good colloquial term for what mean by a special case. Specific instance? Sounds awkward and isn't quite the same thing) <br /><br />I'm surprised this wasn't picked by the reviewer.Joshuahttps://www.blogger.com/profile/00637936588223855248noreply@blogger.comtag:blogger.com,1999:blog-20067416.post-50380734784974178192009-11-22T03:17:19.218-05:002009-11-22T03:17:19.218-05:00Joshua - I agree that the wording is bad, but I do...Joshua - I agree that the wording is bad, but I don't agree that your rewording is any improvement. The problem <i>isn't</i> equivalent to a version of the Subset Sum problem, in the sense that most computer scientists would understand "equivalent" and "version".Jeffrey Shallithttps://www.blogger.com/profile/12763971505497961430noreply@blogger.comtag:blogger.com,1999:blog-20067416.post-25710178134970045722009-11-21T22:30:47.643-05:002009-11-21T22:30:47.643-05:00This seems more like bad wording than anything els...This seems more like bad wording than anything else. If they had written something like "problem of finding the zero-moment rigs is equivalent to a version of the Subset Sum problem (which is NP-complete)." then the intended meaning would be obvious. This seems more like bad wording than actually being outright wrong.Joshuahttps://www.blogger.com/profile/00637936588223855248noreply@blogger.comtag:blogger.com,1999:blog-20067416.post-27023561961753626592009-11-21T08:44:12.879-05:002009-11-21T08:44:12.879-05:00This is exactly why if one is submitting an "...This is exactly why if one is submitting an "out of specialty" article, one should ALWAYS run it by a specialist. :-)Harriethttps://www.blogger.com/profile/17953435368705942387noreply@blogger.com