English

Aspects of Computability in Physics

Logic 2007-05-23 v1

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.

Keywords

Cite

@article{arxiv.math/9711204,
  title  = {Aspects of Computability in Physics},
  author = {Joseph Shipman},
  journal= {arXiv preprint arXiv:math/9711204},
  year   = {2007}
}