A Computer Scientist's View of Life, the Universe, and Everything
Abstract
Description
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
9 pages, no figures