Russell Standish wrote:
>Indeed obtaining the tape with Omega on it would be equivalent to solving
>the Halting problem, but obtaining an arbitrary random noncomputable 
>tape is as simple as hooking up a random source to your TM.
>In what  way is the random source not a program?

True, although it's only noncomputable if the program actually goes through 
an infinite number of steps and an infinite number of random digits are 
generated. Also, if the many-worlds interpretation is correct, then at the 
level of the multiverse as a whole there'd be no true randomness, this would 
just be a variant of the dovetailer-like branching solution I suggested in 
my last post.


You received this message because you are subscribed to the Google Groups 
"Everything List" group.
To post to this group, send email to
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at

Reply via email to