Re: *THE* PUZZLE (was: ascension, Smullyan, ...)

From: Jesse Mazer <>
Date: Thu, 08 Jun 2006 04:04:07 -0400

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
For more options, visit this group at
Received on Thu Jun 08 2006 - 04:05:11 PDT

This archive was generated by hypermail 2.3.0 : Fri Feb 16 2018 - 13:20:11 PST