Le 08/12/2016 19:44, Adam Borowski a écrit :
Well, it's pretty likely things are quantized at or around Planck's length,
that makes everything integers, and thus the state of the Universe can be
represented in a finite number of bits (although the Planck's length is
smaller compared to atom diameter than observable universe is larger than
us, so you don't quite have that kind of storage...).
This makes every physically realizable machine implementable as a Turing
machine.
But a Turing machine simulating/representing a universe could only
be implemented in a universe which would be far bigger, because it takes
a lot of real transistors to be able to simulate a single one. :-)
Didier
_______________________________________________
Dng mailing list
[email protected]
https://mailinglists.dyne.org/cgi-bin/mailman/listinfo/dng
