"A Computer Scientist's View of Life, the Universe, and
Everything", by Juergen Schmidhuber.  Abstract:

Authors: Juergen Schmidhuber
Comments: 9 pages, no figures
Subj-class: Quantum Physics; Popular Physics; Computational Physics; Computers
and Society; Computational Complexity
Journal-ref: In C. Freksa, ed., Foundations of Computer Science: Potential - Theory -
Cognition, Lecture Notes in Computer Science, pp. 201-208, Springer, 1997

     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.  

From: Juergen Schmidhuber <juergen@idsia.ch>
Date: Tue, 13 Apr 1999 13:36:03 GMT   (10kb)