A Computer Scientist's View of Life, the Universe, and Everything

13 Apr 1999 · Juergen Schmidhuber ·

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.