Introducing the Computable Universe
Information Theory
2012-06-05 v1 Computational Complexity
math.IT
Cellular Automata and Lattice Gases
History and Philosophy of Physics
Abstract
Some contemporary views of the universe assume information and computation to be key in understanding and explaining the basic structure underpinning physical reality. We introduce the Computable Universe exploring some of the basic arguments giving foundation to these visions. We will focus on the algorithmic and quantum aspects, and how these may fit and support the computable universe hypothesis.
Cite
@article{arxiv.1206.0376,
title = {Introducing the Computable Universe},
author = {Hector Zenil},
journal= {arXiv preprint arXiv:1206.0376},
year = {2012}
}
Comments
Based in the introduction to the book A Computable Universe by World Scientific, 2012. http://www.mathrix.org/experimentalAIT/ComputationNature.htm