A Computer Scientist's View of Life, the Universe, and Everything
Quantum Physics
2007-05-23 v1 Computational Complexity
Computers and Society
Computational Physics
Popular Physics
Abstract
Is the universe computable? If so, it may be much cheaper in terms of information requirements to compute all computable universes instead of just ours. I apply basic concepts of Kolmogorov complexity theory to the set of possible universes, and chat about perceived and true randomness, life, generalization, and learning in a given universe.
Cite
@article{arxiv.quant-ph/9904050,
title = {A Computer Scientist's View of Life, the Universe, and Everything},
author = {Juergen Schmidhuber},
journal= {arXiv preprint arXiv:quant-ph/9904050},
year = {2007}
}
Comments
9 pages, no figures