A Computer Scientist's View of Life, the Universe, and Everything
arXiv:quant-ph/9904050
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.
9 pages, no figures