tag:blogger.com,1999:blog-3722233.post2556619269353691157..comments2021-09-14T11:25:32.611-05:00Comments on Computational Complexity: Three sequencesLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger8125tag:blogger.com,1999:blog-3722233.post-12403779849664984002008-09-10T21:03:00.000-05:002008-09-10T21:03:00.000-05:00What I'm curious about is this: say you type numbe...What I'm curious about is this: say you type numbers at random and ask people to "explain" the sequence. What kind of answers would people come up with?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-41037809327804063992008-09-10T17:28:00.000-05:002008-09-10T17:28:00.000-05:00The 3rd is pretty close to the count of results fr...The 3rd is pretty close to the count of results from Google. It is worth noting that since that's a moving target it doesn't make a great question. Right now, Google is reporting more results for o then c and more for b then v, and I only checked half the letters.Shawnhttps://www.blogger.com/profile/16158042155358343667noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-75522727592898963942008-09-10T10:41:00.000-05:002008-09-10T10:41:00.000-05:00First sequence is indeedthe numbers in alph order....First sequence is indeed<BR/>the numbers in alph order.<BR/>Second sequence is indeed<BR/>the ordinals in alph order.<BR/>The third sequence is <BR/>sortof freq-- I typed<BR/>a, b, c, ... into google<BR/>and this is the number of <BR/>hits in order.<BR/><BR/>YES, any finite sequence<BR/>has some poly that generates it. I was looking<BR/>for the ``best explanation''. Not sure<BR/>that can be rigorously defined, perhaps with<BR/>Kolg theory.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-4051430452367051782008-09-09T18:11:00.000-05:002008-09-09T18:11:00.000-05:00Since these are finite sequences, I can always fit...Since these are finite sequences, I can always fit a polynomial and there is nothing more significant than that.<BR/><BR/>So, no matter what rule you chose to generate them I can interpret that rule as a polynomial function and nothing more.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36574110466408632812008-09-09T12:18:00.000-05:002008-09-09T12:18:00.000-05:00Third sequence looks vaguely like letter frequenci...Third sequence looks vaguely like letter frequencies, although if it is, either the source text is really odd or the language isn't English... possibly Esperanto?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29957047168889685482008-09-08T20:24:00.000-05:002008-09-08T20:24:00.000-05:00Second sequence is ordinals alphabetized, just as ...Second sequence is ordinals alphabetized, just as first sequence is cardinals alphabetized.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-60114128834681391072008-09-08T14:14:00.000-05:002008-09-08T14:14:00.000-05:00Only 1 and 2 moved...8th,5th,1st,4th,9th,2nd,7th,6...Only 1 and 2 moved...<BR/><BR/>8th,5th,1st,4th,9th,2nd,7th,6th,3rd.Unknownhttps://www.blogger.com/profile/04752384695446260553noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-76988377228780215012008-09-08T10:48:00.000-05:002008-09-08T10:48:00.000-05:00Sequence 1 seems to be the the numbers 1-9 in Engl...Sequence 1 seems to be the the numbers 1-9 in English alphabetical order. It is even listed as such in Sloane's, but I already knew this `riddle' from highschool. (Though in Holland it is 8 3 1 9 2 4 5 6 7, for ``acht drie een negen twee vier vijf zes zeven'')<BR/>Second one doesn't show up in Sloane.Anonymousnoreply@blogger.com