Uncomputability and physical law
Quantum Physics
2013-12-17 v1
Abstract
This article addresses the question of when physical laws and their consequences can be computed. If a physical system is capable of universal computation, then its energy gap can't be computed. At an even more fundamental level, the most concise, simply applicable formulation of the underlying laws of physics is uncomputable. That is, physicists are in the same boat as mathematicians: many quantities of interest can be computed, but not all.
Cite
@article{arxiv.1312.4456,
title = {Uncomputability and physical law},
author = {Seth Lloyd},
journal= {arXiv preprint arXiv:1312.4456},
year = {2013}
}
Comments
12 pages, plain TeX, to appear in The Incomputable, B. Sanders, ed