"Computational reducibility may well be the exception rather than the rule: Most physical questions may be answerable only through irreducible amounts of computation. Those that concern idealized limits of infinite time, volume, or numerical precision can require arbitrarily long computations, and so be formally undecidable."

“Cellular automata are discrete dynamical systems with simple construction but complex self-organizing behaviour. Evidence is presented that all one-dimensional cellular automata fall into four distinct universality classes. Characterizations of the structures generated in these classes are discussed. Three classes exhibit behaviour analogous to limit points, limit cycles and chaotic attractors. The fourth class is probably capable of universal computation, so that properties of its infinite time behaviour are undecidable.”

“I thought... I had a pretty good idea for what the structure of this... theory that's underneath space and time and so on might be like. ...I thought, "Gosh, in my lifetime... we might be able to figure out what happens in the first 10-100 seconds of the universe. ...It's pretty far from anything that we can see today and it would be ...hard to test for what's right ...To my huge surprise, although it should have been obvious, ...we managed to get unbelievably much further than that. ...It turns out that even though there's this ...bed of computational irreducibility that ...all these simple rules run into, ...there are ...certain pieces of computational reducibility that ...generically occur for large classes of these rules, and... the big pieces of computational reducibility are ...the pillars of 20th century physics. That's the amazing thing, that general relativity and quantum field theory... turn out to be precisely the stuff you can say. There's a lot you can't say... at this... irreducible level where you.. don't... know what's going to happen. You have to run it you can't run it within our universe... The things you can say turn out to be, very beautifully, exactly the structure that was found in 20th century physics...”

“It's always seemed like a big mystery how nature, seemingly so effortlessly, manages to produce so much that seems to us so complex. Well, I think we found its secret. It's just sampling what's out there in the computational universe.”

“What we realized is that... these theories are generic to a huge class of systems that have these particular very unstructured, underlying rules. ...eople have been struggling for a long time... How does general relativity, the theory of gravity, relate to quantum mechanics? They seem to have all kinds of incompatibilities. ...What we realized is at some level they are the same theory!”

“If we describe... heat... the air... it's this temperature, this pressure. That's as much as we can say... People will say, "I just can't believe they didn't realize that there was this detail and all these molecules that were bouncing around, and that they could make use of that." ...One of the scenarios for the very long term history ...is the where everything... becomes thermodynamically boring... equilibrium. People say that's a really bad outcome, but actually... it's an outcome where there's all this computation going on... molecules bouncing around in very complicated ways, doing this very elaborate computation. It just happens to be a computation that right now, we haven't found ways to understand... ur brains... and our mathematics and our science... haven't found ways to tell an interesting story about that. It just looks boring to us.”

“e live... in the pockets of reducibility. ...I should have realized very many years ago, but didn't... t could very well be that everything about the world is computationally irreducible and completely unpredictable, but... in our experience of the world there is at least some amount of prediction we can make. ...hat's because we have ...chosen a slice of ...how to think about the universe, in which we can... sample a certain amount of computational reducibility, and that's... where we exist. ...It may not be the whole story about how the universe is, but it is that part of the universe that we care about and ...operate in. ...In science, that's been ...a very special case ...science has chosen to talk a lot about places where there is this computational reducibility... The motion of the planets can be ...predicted. The... weather is much harder to predict. ...cience has tended to concentrate itself on places where its methods have allowed successful prediction.”