tag:blogger.com,1999:blog-3722233.post5799683425237848213..comments2023-11-29T11:19:47.686-06:00Comments on Computational Complexity: Possibly Recruits for the Polymath Primes ProjectLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger21125tag:blogger.com,1999:blog-3722233.post-12415220128298836852009-09-22T09:53:44.892-05:002009-09-22T09:53:44.892-05:00I agree that Oliver Sack's story may be exagge...I agree that Oliver Sack's story may be exaggerated or smoother out in some form. One of his critics called him<br />``The man who mistook his patients for a literary device.''<br /><br />However, the questions of<br />HOW DO SAVANTS DO IT? is still <br />interesting, unless the answer is<br />THEY DON"T.bill gasarchnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36198993254903631992009-09-21T14:16:18.716-05:002009-09-21T14:16:18.716-05:00Although, I have heard of savants and their surpri...Although, I have heard of savants and their surprising abilities, this story seems to me a bit of exaggeration.<br /><br />Unless, I see some closed scientific study of the twins abilities, I will be skeptical that anyone can come with large primes within minutes.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-89870529902152575402009-09-19T19:27:19.021-05:002009-09-19T19:27:19.021-05:00Could the twins get a job at the NSA? Today no, si...<i>Could the twins get a job at the NSA? Today no, since they need primes far bigger than 20 digits. But back in 1966...</i><br /><br />Back in 1966, it's not clear the NSA had any use for primes at all. (If they did, it's still classified.)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-44079788891425466012009-09-19T13:48:30.028-05:002009-09-19T13:48:30.028-05:00It is also interesting that eventually the twins l...It is also interesting that eventually the twins lose their computing capacity as soon as they are divided and force to join the societyUnknownhttps://www.blogger.com/profile/11858065497262185094noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-47973303045126635032009-09-19T11:18:02.749-05:002009-09-19T11:18:02.749-05:00An hour later they were swapping 20 figure primes,...<i>An hour later they were swapping 20 figure primes, at least I assume this was so as I had no way of checking.</i><br /><br />There doesn't seem to be the slightest reason to think the 20-digit numbers were actually prime. They might have been, but it's plausible that the twins had slightly different interests. For example, instead of thinking about primality in any strict sense, maybe they were just impressed by numbers for which they could think of no proper factors. In fact, it could have been a game: one twin proposes a number, and the other wins if he can find a proper factor. Perhaps over time they got very good at avoiding composites, but they enjoyed playing it despite its eventual predictability. They may have found the predictability comforting, or maybe they simply liked playing with numbers.<br /><br />Their powers were great enough that this process might coincide exactly with primality for six-digit numbers (after all, there are only 168 primes under 1000, so it's not out of the question to check exhautively for small factors). However, for 20-digit numbers the two notions could diverge dramatically.<br /><br />It would have been so much better if Sacks had recorded the numbers. I can see why he wouldn't include them in his book, but I'm surprised that he observed this remarkable behavior and made no attempt to document it carefully.<br /><br />Incidentally, this must be the book Sacks was using:<br /><br />D. N. Lehmer, List of Prime Numbers from 1 to 10,006,721. Washington, D. C., Carnegie Institution of Washington, 1914. xvi+133 pp.<br /><br />If it is, then his memory was slightly off about the number of digits. That's not so unreasonable, given that he was writing about it nearly twenty years later.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1102567113540038352009-09-18T20:48:59.299-05:002009-09-18T20:48:59.299-05:00Since this topic is winding down, perhaps it is ap...Since this topic is winding down, perhaps it is appropriate to emphasize that Oliver Sacks' popular writings should *not* be mistaken for peer-reviewed research.<br /><br />Which is not to say savant syndrome is not real and fascinating ... a PubMed search finds a recent review article by the above-mentioned Darold A. Treffert: <br /><br /><a href="http://www.ncbi.nlm.nih.gov/pubmed/19528017" rel="nofollow">The savant syndrome: an extraordinary condition. A synopsis: past, present, future.</a><br /><br />"Savant syndrome is a rare but extraordinary condition in which persons with serious mental disabilities, including autistic disorder, have some “island of genius” that stands in marked, incongruous contrast to overall handicap. In fact, as many as one in 10 autistic persons has such remarkable abilities in varying degrees ... While there is as yet no over-arching theory to explain all instances of savant syndrome, more progress has been made in better understanding this condition in the past 15 years than in the prior 100 ... No model of brain function, including memory, will be complete until it can account for, and fully incorporate, the rare but spectacular condition of savant syndrome."<br /><br />This review is highly recommended for the impressive lower bounds thast it sets on the limits of human cognitive capability! :)John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-52884928187719620022009-09-18T13:42:26.374-05:002009-09-18T13:42:26.374-05:00JC: That's very interesting. Did anyone ever t...JC: That's very interesting. Did anyone ever take him to task for making sh.t up so shamelessly?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-61121957361843543572009-09-18T05:30:35.690-05:002009-09-18T05:30:35.690-05:00Sacks wrote that he confirmed the primes they foun...Sacks wrote that he confirmed the primes they found in a book he owned that listed all up to ten digit primes.<br /><br />That's 400 million numbers, way too big for a book you could carry around, or one that has no record of being published.<br /><br />Sacks later claimed to have 'lost' the book, and that perhaps he got the number wrong....JChttps://www.blogger.com/profile/17967966771724429125noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-61269114453715461052009-09-18T03:31:10.217-05:002009-09-18T03:31:10.217-05:00but aren't the twins representative of the ora...but aren't the twins representative of the oracle in the tcs world ?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-26274772146416344652009-09-18T02:58:34.658-05:002009-09-18T02:58:34.658-05:00As a followup, clinical professor Darold A. Treffe...As a followup, clinical professor Darold A. Treffert, MD, of the Wisconsin Medical Society, maintains a web page called <a href="http://www.wisconsinmedicalsociety.org/savant_syndrome/savant_profiles" rel="nofollow">Savant Profiles</a> that provides numerous case histories and many further references.<br /><br />Does the amazing working of these minds require only PTIME resources (as orthodox neurophysiology predicts)?<br /><br />If so, these case histories testify to the *amazing* power of PTIME algorithms; this is what I take to be the main thrust of GASARCH's post.John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-79208395043384048412009-09-17T19:18:57.837-05:002009-09-17T19:18:57.837-05:00A better-documented book (but with no mathematical...A better-documented book (but with no mathematical feats in it that I recall) is Luria's <i>Mind of a Mnemonic</i>.<br /><br />Luria's patient, Solomon Shereshevskii (who has his own Wikipedia page) has a fictional counterpart in Borges <i>Funes el memorioso</i> (which also has an interesting Wikipedia page).<br /><br />It would indeed be interesting if these computationally extravagant mathematical feats could be better documented; I know of no such cases however. <br /><br />As they teach in medicine, "The plural of anecdote is not data", and "anecdote" is the category into which Oliver Sacks' account must be classified.John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-39730286906854385172009-09-17T17:29:33.696-05:002009-09-17T17:29:33.696-05:00How could they interpret numbers that are encoded ...How could they interpret numbers that are encoded through a sequence of digits without some concept of addition and multiplication?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-53240494460133561502009-09-17T17:17:10.354-05:002009-09-17T17:17:10.354-05:00For me, all of Sacks' stories feel a bit suspi...For me, all of Sacks' stories feel a bit suspicious. It is often quite obvious that he alters minor facts for dramatic impact. His favorite trick is to present what must have been weeks of careful observations as a single eventful, emotionally charged encounter. One hopes that it is only the minor details that he doctors.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-69652567623639632612009-09-17T16:31:45.382-05:002009-09-17T16:31:45.382-05:00I am skeptical. Does Sacks give any stronger evid...I am skeptical. Does Sacks give any stronger evidence? The idea of looking at twenty digit numbers and just assuming that they are prime seems ridiculous. Did he even write them down?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-64893359636012707052009-09-17T14:18:54.125-05:002009-09-17T14:18:54.125-05:00From the wikipedia article :
"synesthesia is...From the wikipedia article :<br /><br />"synesthesia is usually easily achieved by means of psychedelic drugs, such as LSD, psilocybin or Cannabinoids"<br /><br />Let me see if I can solve SAT after ;-)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-43137392259009351582009-09-17T13:54:01.034-05:002009-09-17T13:54:01.034-05:00@3: As you get into 6- 8-, and 20-digit numbers, y...@3: As you get into 6- 8-, and 20-digit numbers, your changes of finding a prime using that heuristic are pretty slim.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-74982463081099656072009-09-17T13:12:53.240-05:002009-09-17T13:12:53.240-05:00Maybe they also both had Synesthesia?Maybe they also both had <a href="http://en.wikipedia.org/wiki/Synesthesia" rel="nofollow">Synesthesia</a>?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-42835631721023405152009-09-17T13:05:30.121-05:002009-09-17T13:05:30.121-05:00Let's find some savants who can solve SAT inst...Let's find some savants who can solve SAT instances!Mikenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-38305093068234013242009-09-17T12:59:11.887-05:002009-09-17T12:59:11.887-05:00They probably use some kind of heuristic. Lets try...They probably use some kind of heuristic. Lets try :<br /><br />1) If the number end by 0, 2, 4, 5, 6, 8 it is trivialy composite<br /><br />2) Ok, now what to do if it end by 1, 3, 7, 9 ?<br /><br />If the sum of the digit, applyed recursively gives a multiple of 3 (3, 6, 9), the number is composite*.<br /><br />3) what else ?<br /><br />After doing this, you can eliminate a lot of chance that the number is composite and safely say "prime !"<br /><br />* ok, the book say that they don't know how to do addition, so they probably use a stranger shortcut.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-63575327380371487112009-09-17T12:58:42.888-05:002009-09-17T12:58:42.888-05:00Savant complexity seems to be backward, in the sen...Savant complexity seems to be backward, in the sense that the prime number seems to come in a momentary flash of inspiration, but it takes more time for the savant to realize that it is actually a prime. That is, it is faster to generate primes than it is to check them.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-73257754283448541812009-09-17T12:04:34.821-05:002009-09-17T12:04:34.821-05:00"Since these twins do not know basic arithmet..."Since these twins do not know basic arithmetic they are not using the Sieve of Eratosthenes."<br /><br />I would argue that this is a false assumption. Since they do not know basic arithmetic, they are not <i>consciously</i> using the Sieve of Eratosthenes, but they could be applying basic arithmetic at a subconscious level.<br /><br />Of course, it seems unlikely that they're using the Sieve of Eratosthenes anyway, but their inability to consciously use arithmetic doesn't mean that their savant ability doesn't apply it in some way.<br /><br />Very interesting, however!Anonymousnoreply@blogger.com