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