Aspects of Computability in Physics
Abstract
This paper reviews connections between physics and computation, and explores their implications. The main topics are computational "hardness" of physical systems, computational status of fundamental theories, quantum computation, and the Universe as a computer.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- November 1997
- DOI:
- 10.48550/arXiv.math/9711204
- arXiv:
- arXiv:math/9711204
- Bibcode:
- 1997math.....11204S
- Keywords:
-
- Logic