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
>sequence
>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.
Jesse
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups "Everything List" group.
To post to this group, send email to everything-list.domain.name.hidden
To unsubscribe from this group, send email to everything-list-unsubscribe.domain.name.hidden
For more options, visit this group at
http://groups.google.com/group/everything-list
-~----------~----~----~----~------~----~------~--~---
Received on Thu Jun 08 2006 - 04:05:11 PDT