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 LloydUnlike mathematical theorems, scientific results can't be proved. They can only be tested again and again, until only a fool would not believe them. I cannot prove that electrons exist..........if you don't believe in them I have a high voltage cattle prod I'm willing to apply as an argument on their behalf. Electrons speak for themselves.
Seth LloydNothing in life is certain except death, taxes and the second law of thermodynamics. All three are processes in which useful or accessible forms of some quantity, such as energy or money, are transformed into useless, inaccessible forms of the same quantity. That is not to say that these three processes don't have fringe benefits: taxes pay for roads and schools; the second law of thermodynamics drives cars, computers and metabolism; and death, at the very least, opens up tenured faculty positions.
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