4 ms·
The real numbers used in physics are all computable (pi [0], e, sqrt(2) etc are all computable numbers). There are non-computable real numbers, but so far those
by tsimionescu 5y ago
The real numbers used in physics are all computable (pi [0], e, sqrt(2) etc are all computable numbers). There are non-computable real numbers, but so far those have never been necessary for describing physical systems (e.g. Chaitin's constant).
When talking about computability in the absolute, theoretical sense, the size of the universe is irrelevant - all we ask is if there exists some arbitrarily large, but finite, Turing machine that performs that computation and then halts after an arbitrarily large but finite amount of time.
If we're taking about practical computability, than my base assertion that the physical world is itself a computer also implies that this computer is exactly fast enough to simulate physics. Since we know that the laws of physics are computable in the theoretical sense above, and since we know that the universe is accurately simulating itself, we have proven my assertion.
Your other points about chaos and non-determinism I have addressed in another thread.
[0] https://stackoverflow.com/questions/4134282/is-pi-a-turing-computable-number https://stackoverflow.com/questions/4134282/is-pi-a-turing-c...