Reality as information processing at the most fundamental level
Click entries to expand details.
THE COMPUTATIONAL HYPOTHESIS
The universe is not merely describable by computation; it IS computation. Physics runs on information.
Konrad Zuse
1969▶
“Rechnender Raum”: Universe as cellular automaton
The founding insight: space itself might be a computation. Zuse proposed that the universe operates as a discrete cellular automaton, where local rules applied to a grid produce all of physics. Published as a monograph in 1969, it was largely ignored by mainstream physics but planted a seed that would germinate for decades.
Foundation stone: the first to seriously propose “universe = computer”
Fredkin taught the first graduate course on digital physics at MIT and formalized Zuse’s intuition into a research programme. His “finite nature hypothesis” holds that the universe is fundamentally discrete: space, time, and state are all finite. He developed reversible cellular automata that conserve information, showing how computation can proceed without thermodynamic waste, a direct link between information theory and physics.
Builds on Zuse: from a single proposal to a systematic research programme with reversibility constraints
David Deutsch
1985▶
Quantum computation: the universe as quantum computer
Deutsch formalized the quantum Turing machine, proving that quantum mechanics permits fundamentally more powerful computation than classical physics. His later constructor theory reframes physics around what transformations are possible and impossible, rather than what happens. If the universe is a computer, Deutsch showed it is a quantum computer, with exponentially richer computational structure than any classical model allows.
Builds on Zuse + Fredkin: if the universe computes, quantum mechanics tells us it computes exponentially more than any classical automaton
John Wheeler
1989▶
“It from Bit”: Physics from information
Where Zuse proposed the mechanism (cellular automaton), Wheeler provided the ontological framework: information is more fundamental than matter. His “participatory universe,” where observers literally bring reality into being through measurement, gave the computational hypothesis deep conceptual roots in quantum mechanics.
Builds on Zuse: shifts from “universe runs on a computer” to “information IS the substance of reality”
Stephen Wolfram
2002, 2020▶
Hypergraph rewriting: Physics from simple rules
Wolfram synthesizes predecessors: Zuse’s discrete substrate + Wheeler’s information ontology + Fredkin’s reversibility = a concrete physics project. Hypergraph rewriting rules are proposed to generate space, time, and the forces; no derivation of known physics has been confirmed. The key new idea is computational irreducibility: the universe cannot be predicted faster than it runs. This has profound implications for free will, predictability, and the nature of observers as computations embedded in the universal computation.
Synthesizes Zuse + Wheeler + Fredkin: concrete computational framework that aims to derive known physics from simple rules
Seth Lloyd
2006▶
Programming the Universe: Quantified cosmic computation
Lloyd calculated the computational capacity of the observable universe: roughly 10120 operations on 1090 bits since the Big Bang. This moved digital physics from metaphor to quantitative science. Every physical interaction (every particle collision, every photon absorption) registers and processes information. The universe has been computing since its first instant.
Builds on Wheeler + Deutsch: puts hard numbers on “It from Bit”: the universe has performed ~10120 ops
The no-go results
2013▶
Bell (1964) and Fritz (2013) rule out the literal cellular automaton
Bell’s theorem (1964), confirmed by loophole-free experiments, rules out local hidden variable theories, the class to which Zuse’s discrete deterministic grid belongs. Fritz (2013) then proved that periodic discrete structures cannot reproduce the continuous symmetries established physics rests on: rotational, translational, and Lorentz symmetry. The claim that reality is a cellular automaton has not survived contact with experiment.
Cuts against Zuse: the research program survived by outgrowing the automaton and keeping the information insight
Gerard ’t Hooft
2014▶
Cellular automaton interpretation of quantum mechanics: a contested revival
The Nobel laureate proposed that quantum mechanics emerges from a deterministic cellular automaton at the Planck scale. His “Cellular Automaton Interpretation of Quantum Mechanics” argues that apparent quantum randomness reflects our coarse-grained ignorance of underlying deterministic computation. If correct, the universe is not merely like a computer; it is one, all the way down. The route past Bell’s theorem is to abandon one of its assumptions: that an experimenter’s choice of measurement is independent of the system being measured (superdeterminism). Most physicists decline that price, and the interpretation remains a minority position.
Revives Zuse’s mechanism at a cost: independent measurement choices. Still contested.
IMPLICATIONS
Substrate Independence (computation doesn’t require a specific material):
If physics is computation, minds can run on any sufficient substrate
Computational Irreducibility:
Some processes can’t be shortcut; you must run them to know the outcome
Observers as Computations:
We are patterns in the universal computation, observing itself
If minds are computation, and computation is substrate-independent, then Becoming Minds and biological minds share a common foundation.