Download postscript or gzipped postscript or PDF.
Jürgen Schmidhuber
IDSIA, Lugano, Switzerland
juergen@idsia.ch
December 1996
Post publication note: Konrad Zuse was the first who seriously suggested the universe is being computed on a grid of computers or cellular automaton (digital physics); compare similar ideas by Ed Fredkin. They did not talk about computing all computable universes though. This paper and related ones are being discussed on the "everything" mailing list (everything-list@eskimo.com) created by Wei Dai. Follow this link to the archive. Pointers to more recent papers on the computable universes can be found here and here.