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.
Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos (ed. Vintage, 2006) - ISBN: 9780307264718