Aspects of Computability in Physics

1997/11/25 by Joseph Shipman, Shipman, Joseph
Mathematics · #FOS: Mathematics #Logic (math.LO) #math.LO

paper · pdf · doi:10.48550/arxiv.math/9711204

arxiv created 1997/11/25 · arxiv updated 2009/11/30

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.

Related

• Limits on Efficient Computation in the Physical World
• Introducing the Computable Universe
• The Computational Status of Physics: A Computable Formulation of Quantum Theory
• On Measurement and Computation
• On the computational capabilities of physical systems part II: relationship with conventional computer science