Then what is the shortest program for our universe?
It is the 3-line program that computes all computable universe histories, not just ours:
List all possible programs, execute one instruction of n-th program every 2n steps on average, separate program outputs by blanks
From “A computer scientist’s view of life, the universe, and everything” (Schmidhuber, 1997).
Compare Max Tegmark’s ensemble of “logically possible universes” (TU Munich 1997, now Univ. Pennsylvania) and Christof Schmidhuber’s mathscape - since age 13 or so, Christof (theoretical physicist @ Munich 1984 Caltech 87 Princeton 90 Berne 93 Geneva 98) tried to convince me and others that the universe is the “sum of all mathematics”
IN THE BEGINNING WAS THE CODE.
First sentence of the Great Programmer’s Bible
Back to J. Schmidhuber's Theory of Everything page