true randomness

Dr Michael G Dyer dyer at CS.UCLA.EDU
Fri Jan 15 12:41:57 EST 1993


Adding a geiger counter to a Turing Machine may seem to make a machine
more powerful, but it is no more powerful than, say, adding a plane
to a TM (i.e. have the TM control the plane's flight).  After all,
a plain TM can't fly.

There are many chaotic patterns that appear random (until one discovers
the underlying non-linear, deterministic equations).  Although at this
point it appears that the universe is fundamentally probabilistic,
it seems possible to me that there could exist a deterministic
universe in which there could exist measurers (i.e. scientists) who
would be confused into believing (for a time) that their universe
must be probabilistic (based on the granularity and methods of their
current measurement technology, or theoretical constructs, etc.)
In such a case, they would be (falsely) believing that adding a "random"
physical process to their TM would produce something that no other
TM could produce (i.e. via finite algorithm specification).


More information about the Connectionists mailing list