The primary consequence of the computational nature of the universe is that the universe naturally generates complex systems, such as life. Although the basic laws of physics are comparatively simple in form, they give rise, because they are computationally universal, to systems of enormous complexity.
Seth LloydComputers are famous for being able to do complicated things starting from simple programs.
Seth LloydI have not proved that the universe is, in fact, a digital computer and that it's capable of performing universal computation, but it's plausible that it is.
Seth Lloyd