(April 19, 2015 at 10:41 am)vorlon13 Wrote: While not infinite, a complete description of our universe would be large.
I am not sure if we know enough to say that is true.
Modern physics suggests with relative small amount of information (compare to all the obtainable information there is) it is possible to derive an algorithm such that, with input of another relative small amount of information, it is possible to deduce a vastly larger body of information.
Of course with the current state of the algorithm the body of information that can be derived is not anything close to a complete description of the universe. But if the trend holds, it seems to me it is entirely plausible that eventually it would be found that a complete description of the universe requires only a small amount of data embodied in a algorithm and an input.