A Computer Scientist's View of Life, the Universe, and Everything
Juergen Schmidhuber
HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.
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.
arXiv comments
9 pages, no figures
Journal reference
In C. Freksa, ed., Foundations of Computer Science: Potential - Theory - Cognition, Lecture Notes in Computer Science, pp. 201-208, Springer, 1997