home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / compress / 4340 < prev    next >
Encoding:
Text File  |  1993-01-05  |  1.8 KB  |  57 lines
  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!gatech!cc.gatech.edu!cc.gatech.edu!ftg
  3. From: ftg@cc.gatech.edu (Gary Peterson)
  4. Subject: God's Algorithm, take 2
  5. Message-ID: <1993Jan5.175127.11136@cc.gatech.edu>
  6. Sender: news@cc.gatech.edu
  7. Reply-To: ftg@cc.gatech.edu (Gary Peterson)
  8. Organization: College of Computing, Georgia Institute of Technology
  9. Date: Tue, 5 Jan 1993 17:51:27 GMT
  10. Lines: 45
  11.  
  12. Once upon a time, a Very Holy Reverend by the last name of Berry
  13. climbed up to a High Place to converse with God.
  14.  
  15. "God" Rev. Berry asked, "is it not true, as markh@csd4.csd.uwm.edu claims,
  16. that there is a Set of at most 2^256 strings that we lowly humans will 
  17. ever store on our computers?"
  18.  
  19. "That is correct," came a loud rumbling that is the Voice of God.
  20.  
  21. "Even tough some of the strings in the Set are yet to be generated?"
  22.  
  23. "Yes, for I am prescient."
  24.  
  25. "Even if some of the strings in the Set are produced by quantum devices."
  26.  
  27. "Yes, for I am omniscient."
  28.  
  29. "Are you also omnipotent?"
  30.  
  31. "I _am_ God."
  32.  
  33. "Well then, you could, if you desired, tell me the String not in the Set
  34. that is the lexicographically first? After all, it cannot be but
  35. at most 256 bits long."
  36.  
  37. "If I so desired, I could."
  38.  
  39. "So you _could_."
  40.  
  41. "Yes, for I am omnipotent."
  42.  
  43. "But if you did tell someone the String, and they entered it into their 
  44. computer then it would be one of the 2^256 strings so it would
  45. be in the Set and therefore cannot be the lexicographically first
  46. not in the Set. What would happen?"
  47.  
  48. "I will be happy to show you."
  49.  
  50. Rev. Berry then proceeded to power on his notebook computer and
  51. carefully typed in each bit of the String as God communicated it to him.
  52. As Rev. Berry began to press the key for the last bit
  53. a great flash of lightning struck the High Place, incinerating
  54. Rev. Berry and his computer.
  55.  
  56. God spoke: "Wise ass algorithmic information theorists."
  57.