tag:blogger.com,1999:blog-3722233.post6540772353469868908..comments2024-03-18T23:13:09.570-05:00Comments on Computational Complexity: The First pseudorandom generator- probablyLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger9125tag:blogger.com,1999:blog-3722233.post-45385199605752895812011-05-27T02:03:22.799-05:002011-05-27T02:03:22.799-05:00huh?
You talk about Brother Edvin AFTER discussin...huh?<br /><br />You talk about Brother Edvin AFTER discussing dice? Don't dice generate random numbers?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36380909731705934902011-05-17T05:28:58.280-05:002011-05-17T05:28:58.280-05:00According to Ekeland, the original manuscript disa...According to Ekeland, the original manuscript disappeared, a copy of it, however, was sent to him by Jorge Luis Borges, who detected it in the Vatican archives. <br />The hint to Borges, best known for his beautiful literary hoaxes and forgeries, proves that there is no manuscript and no Brother Edvin. However: "si non e vero, e ben trovato" if it is not true, it is perfectly invented.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-6376707021623188282010-01-29T16:18:03.293-06:002010-01-29T16:18:03.293-06:00The author claims to have read the manuscript of B...The author claims to have read the manuscript of Brother Edwin himself. I have found nobody on the web calling him a fraud<br />(then again, not much is on the web on his book),<br />so I am willing to belive the story.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29693096203044788752010-01-28T09:11:50.557-06:002010-01-28T09:11:50.557-06:00The document exists, I described it in modern term...The document exists, I described it in modern terms. However, YES I will<br />check the refs more carefully later and leave a comment about it.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-76443063929015336652010-01-27T16:11:27.040-06:002010-01-27T16:11:27.040-06:00How certain are we that this is an historical and ...How certain are we that this is an historical and not an apocryphal tale? Would a 13-th century monk have even been using arabic numerals? Has anyone looked at the book's references?DaveMBnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-66059465366450852662010-01-27T03:40:57.668-06:002010-01-27T03:40:57.668-06:00In the two-party case, this is a coin-flipping pro...In the two-party case, this is a coin-flipping protocol. In the one-party case, this is more like a deterministic extractor. In any case, none of them is a pseudorandom generator...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-47549193888521726672010-01-26T16:35:45.221-06:002010-01-26T16:35:45.221-06:00In the one person case, one can use hardness of di...In the one person case, one can use hardness of discrete log: Pick a non-zero number mod 17, and the ~random~ number is then log modulo 3 (or any other generator).Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-39111858318850529672010-01-26T15:46:34.885-06:002010-01-26T15:46:34.885-06:00So what do people use rather than a linear congrue...So what do people use rather than a linear congruential generator? Lagged Fibonacci? Mersenne Twister is way way too hard to remember (though it's free to use, so perhaps you don't need to).Patrickhttps://www.blogger.com/profile/16816252455472704262noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1313492758332026872010-01-26T12:26:44.624-06:002010-01-26T12:26:44.624-06:00Edwin's construction sounds more like a hash f...Edwin's construction sounds more like a hash function than a random number generator.Luke Palmerhttps://www.blogger.com/profile/09807388788677769669noreply@blogger.com