Depth
Tiers T1 established T2 contested T3 speculation
PhysProof · Essay · June 2026

The Universe as a Computer

Forty-eight readings of the metaphor — each tagged with how much we actually know, several compiled to machine-checked proof.
Mischa · with Claude Opus 4.8 (1M context)
PhysProof: Physics, Computation, and Information — Formalized · Lean 4 anchors in PhysProof/Wheeler/
Provenance — read first

The famous "Wheeler's list of forty-eight ways the universe is like a computer" is not a Wheeler publication. Tracing it to a primary source turns up one physical artifact: an unpublished, roughly seven-page typed note titled Universe as a computer, circa 1980, held in the John Archibald Wheeler Papers (call no. Mss.B.W564) at the American Philosophical Society and digitized in 2021 [1]. The catalogue credits its creator as Patrick M. Gunkel — an MIT-adjacent futurist who built a combinatorial "ideonomy" of long structured lists — not Wheeler, although it is filed among Wheeler's papers. The popular "Wheeler's list" framing traces only to a 2024 blog transcription that itself concedes the note "never made it into a paper." We therefore treat the list as a Wheelerian prompt, tag its attribution as Tier 3, and cite the genuine published anchor for the metaphor — Wheeler's 1982 The Computer and the Universe [2] and his 1989 "It from Bit" essay [3] — wherever the metaphor's substance is at stake. Not fabricating a citation for a list that has none is the first move of the honesty method this essay is built on.

Abstract We read all forty-eight "universe as a computer" metaphors with a single discipline borrowed from the PhysProof project: every claim is tagged by epistemic tierestablished, contested interpretation, or speculation — and every metaphor with a genuine mathematical kernel is formalized and compiled in Lean 4. Sixteen metaphors yield new sorry-free theorems (finitism's eventual periodicity, reversibility's injective–surjective collapse, Margolus–Levitin's refutation of "infinite power," and more); nine reuse theorems PhysProof already owns; the rest receive honest structural definitions or a plain admission of "no tractable formal core." A machine-checked omnibus proves the classification is non-degenerate. Read at any of three depths; dim the speculation to see only what is solid.

Between "Law without Law" and "It from Bit"

Intuition

Late in his life, the physicist John Wheeler became fascinated by a single slogan: maybe the universe is, at bottom, something like a computer. He didn't mean it literally — he meant it as a question-generator. If you take the slogan seriously, what could it possibly mean? It turns out there are dozens of different things it might mean, and they range from solid physics to pure poetry. This essay sorts them out and, where there's real mathematics hiding inside a metaphor, pins it down with a proof a computer can check.

Undergraduate

The metaphor sits in the lineage of Wheeler's "participatory universe" and his "It from Bit" doctrine — the idea that "every it … derives its function, its meaning, its very existence … from … bits" [3]T2. By around 1980 Wheeler had moved from geometrodynamics (matter as curved spacetime) toward information as the more fundamental currency, a shift he later narrated in his autobiography [6]. The "computer" metaphor is the engineering face of that shift: if reality is information, then whatever processes the information is computer-like. The list catalogues the many non-equivalent ways one might cash that out — from "the universe is literally a Turing machine" to "the universe is half-mental."

Graduate

Three Wheeler threads converge in the metaphor. (i) Delayed-choice: the 1978 thought experiment [5]T1 showing the experimenter's late choice fixes whether a quantum left a "wave" or "particle" record — empirically established, but Wheeler's observer-participancy reading [4] is the contested interpretive layer. (ii) Law without Law [4]: physical law as emergent rather than fundamental, mutable "mutability." (iii) The 1982 programmatic essay The Computer and the Universe [2], which builds physics from elementary quantum "yes/no" registrations — the closest published cousin of the apocryphal 48-list. The metaphor is best read not as an ontological thesis but as a research heuristic: a forcing function for asking which information-theoretic limits are physical law (Landauer, Bekenstein, Margolus–Levitin) and which are category mistakes (information as substance).

The method: three tiers, and what "compiled" buys

A list this promiscuous needs a discipline, or it collapses into either uncritical enthusiasm or blanket dismissal. We borrow PhysProof's honest-count discipline and apply it twice over.

First, every claim carries an epistemic tier.

Use the Tiers control at the top: click T3 speculation to dim every speculative passage, and watch how much — and how little — survives as settled physics.

Second, every metaphor with a genuine mathematical kernel is compiled in Lean 4, inside the PhysProof library, against the same toolchain as the rest of the project. What does "compiled" actually buy?

It buys exactly one thing: a proof assistant's kernel has verified that a precisely-stated proposition follows from its stated hypotheses. It does not buy that the proposition is about the physical universe. Each embedded proof below is paired with a blunt Establishes / Does NOT establish pair naming the gap between the idealized theorem and Wheeler's physical claim. The honesty is in the gap, not the green checkmark — a lesson the project learned the hard way, and which bit us again while writing this very essay (see §6).

Where a metaphor has no tractable formal core — most of the mind-and-process entries — the honest output is a labeled definition with no theorem, or a plain admission. We refuse to manufacture a theorem to make a philosophical provocation look settled. A machine-checked omnibus (§9) proves we used all four honesty buckets: genuine theorem, reuse, structural-only, and "no formal core."

The architecture of computation (metaphors 1–7, 13)

Wheeler's first seven metaphors ask what kind of computer: serial (a Turing tape, 1), arrays of sub-computers (2), a fully parallel machine (3), a hybrid (4), a network or hierarchy (5), a finite or infinite collection (6–7), homogeneous or heterogeneous (13).

Intuition

Is the cosmos one machine working through steps one at a time, like a person following a recipe? Or a vast crowd of little machines all working at once? Or a web with no central clock, each part nudging its neighbors? These are genuinely different blueprints. The pieces we can make exact are humble but real: running a step-machine for "m then n" steps is the same as running it for "m+n," and a finite array of finite gadgets is itself a finite gadget with a countable number of possible states.

Undergraduate

A serial computer is the iteration of one step map $f:S\to S$; "run for $n$ steps" is $f^{\,n}$ (the $n$-fold composition). A parallel array assigns each site $i$ its own map $f_i$ and updates all sites at once. A network lets a site's update read its neighbors — and, crucially, may have no global clock, which is where the trouble for relativity begins (§10). The formalizable kernels are the algebra of these constructions: the serial semigroup law $f^{\,m+n}=f^{\,m}\circ f^{\,n}$ T1, and the fact that the parallel array's evolution factors through its components — the precise meaning of "the sub-computers run independently."

$$ (\text{parallel } f)^{n}(s)_i \;=\; (f_i)^{\,n}(s_i) \qquad\text{and}\qquad \#\big(\underbrace{S\times\cdots\times S}_{n}\big)=(\#S)^{\,n}. $$
Graduate

The independence theorem is a statement that the iteration functor commutes with the product: for a family $\{f_i:S_i\to S_i\}$, the diagonal action on $\prod_i S_i$ satisfies $\big(\textstyle\prod_i f_i\big)^{n}=\prod_i f_i^{\,n}$ pointwise. Cardinality of the homogeneous array, $\#(S^{\,\mathrm{Fin}\,n})=(\#S)^n$, is the finite-combinatorics shadow of metaphor 7's "infinite componentry": a finite homogeneous array has a finite, exactly-counted configuration space, so unbounded capacity requires genuinely infinite componentry — whose physical cost §7 then bounds. The network with no global clock is the structural carrier where the independence factorization provably fails; it is also where Lorentz covariance becomes the central obstruction (Mattingly's review of modern Lorentz-invariance tests [26]T1 catalogues the constraints).

1 · Serial (Turing) head one locus of control · f, f², f³ … 2–3 · Parallel array (SIMD) clock all sites update at one tick · independent fᵢ 5 · Network (async, no clock) local edges · no global simultaneity The third panel — a causal network with no global clock — is where independence breaks and where a literal lattice ontology collides with Lorentz invariance (§10). The blueprint matters for the physics.
T1 as computer-science models; T3 as a claim about which the universe is. Serial (one head, one tape), parallel (SIMD: all cells under one clock), and asynchronous network (local edges, no global simultaneity). The network panel previews §10's central objection to discrete spacetime.

parallelRun_iteratePhysProof/Wheeler/Architecture.lean
def parallelRun {ι : Type*} {S : ι → Type*} (f : ∀ i, S i → S i) :
    (∀ i, S i) → (∀ i, S i) :=
  fun s i => f i (s i)

theorem parallelRun_iterate {ι : Type*} {S : ι → Type*} (f : ∀ i, S i → S i)
    (n : ℕ) (s : ∀ i, S i) (i : ι) :
    (parallelRun f)^[n] s i = (f i)^[n] (s i) := by
  induction n generalizing s with
  | zero => rfl
  | succ n ih => rw [Function.iterate_succ_apply, Function.iterate_succ_apply, ih]; rfl
Establishes — a parallel array of non-interacting sub-computers evolves, at every site, exactly as that site's own machine would: the global iteration factors through the components with no cross-talk. Does NOT establish — that nature's parallelism is non-interacting; interacting arrays are the network case, where this factorization fails by design.

Reduction to information, logic, mathematics (8–9, 24–25, 34)

Intuition

"It from bit" says that, deep down, everything might be yes/no answers. Two pieces of that are exactly true. First: a single logical operation — NAND, "not both" — is enough to build every other logical operation. One rule generates all of logic. Second: a string of bits and a number a computer could pick out of a list are really the same object wearing two hats. Information and computation are, at the finite level, interchangeable.

Undergraduate

Metaphor 25 — "reduce to Boolean logic" — has a precise kernel: functional completeness. The Sheffer stroke $a\mathbin{\uparrow}b=\lnot(a\wedge b)$ generates negation, conjunction, and disjunction, hence (with $\{\lnot,\wedge,\vee\}$ generating all Boolean functions) every Boolean function whatsoever. Metaphor 34 — "information and computation are fundamentally indistinguishable" — has the kernel of a bijection: a length-$n$ bit-string and an element of $\{0,\dots,2^n-1\}$ encode each other, $ \{0,1\}^{n}\;\cong\;\mathbb{Z}/2^n. $ Metaphors 8 and 24 ("reduce to mathematics / to a single calculation") lean on a real but subtler fact — that algorithmic information content (Kolmogorov complexity) is machine-independent up to a constant [19]T1, already proved in PhysProof and cited here rather than re-derived.

Graduate

Functional completeness of $\{\uparrow\}$ is a statement about the free Boolean algebra on $n$ generators; the two-element case is decidable, and our Lean proof discharges it by exhaustive evaluation (by decide). The information–computation equivalence is the standard binary encoding $\mathrm{Fin}\,n\to\mathrm{Fin}\,2$ folded into $\mathrm{Fin}\,2^n$, an explicit Equiv. The deep version of metaphor 34 — that information, computation, energy, mass, space and time are "in a similar way equivalent" — is exactly where the honest line falls: equinumerosity of finite encodings is necessary for an identity claim and nowhere near sufficient. Timpson's monograph [28]T2 argues "information" is an abstract noun that names no physical substance, so the strong ontological reading is a category mistake — the principal counterweight to literal "it from bit."

nand_functional_completenessPhysProof/Wheeler/InformationReduction.lean
def nand (a b : Bool) : Bool := !(a && b)

theorem nand_functional_completeness :
    ∀ a b : Bool,
      (!a = nand a a) ∧
      ((a && b) = nand (nand a b) (nand a b)) ∧
      ((a || b) = nand (nand a a) (nand b b)) := by
  decide
Establishes — one connective (NAND) expresses NOT, AND and OR, hence all of Boolean logic: the honest content of "reduce to pure Boolean logic." Does NOT establish — that physical law is Boolean; only that if it were, a single rule would suffice.

Discreteness: lattice, cellular automata, finitism (14–15, 28, 30, 46)

Intuition

Maybe space is a grid and time ticks, and the universe is a giant pattern of pixels updating by a fixed rule — a "cellular automaton," the picture Konrad Zuse drew in 1969 [21]. The deepest exact fact here is about finiteness: if the universe has only finitely many possible states and evolves by a fixed deterministic rule, it cannot keep producing genuinely new arrangements forever. By sheer counting it must eventually revisit a state — and from then on it loops. A finite, clockwork cosmos repeats.

Undergraduate

Metaphor 46 — "totally finitistic" — is the load-bearing kernel. For any map $g:S\to S$ on a finite set $S$, the orbit $x,g x,g^2x,\dots$ cannot be injective (pigeonhole), so there exist $m$ and $p>0$ with $g^{\,m+p}(x)=g^{\,m}(x)$: the orbit is eventually periodic. If $g$ is moreover reversible (injective), the transient vanishes and the orbit is purely periodic, $g^{\,p}(x)=x$ — the discrete shadow of the Poincaré recurrence theorem. Cellular automata (28) and lattices (30) reuse PhysProof's existing result that a reversible CA's evolution is injective, so no information is destroyed. Digital approximation of the analogue (15) is the density of $\mathbb{Q}$ in $\mathbb{R}$: any real is within $\varepsilon$ of a finite (rational) description.

Graduate

Eventual periodicity is the statement that any endomorphism of a finite object has a finite orbit closure; with injectivity it is an automorphism of finite order on each orbit. The map to physics is an idealization: quantum recurrence on an infinite-dimensional Hilbert space is only approximate and astronomically slow, and the "state space is finite" premise is metaphor 46 itself, which we do not settle — we prove its consequence. A methodological aside that became a real correction: the existing PhysProof CA module exports a theorem named CA_deterministic whose body is, by its own lint annotation, the vacuous tautology evolve c n = evolve c n. We refused to cite a tautology as content and proved the lemma the name was promising instead — that one step of evolution is one application of the global rule.

T1 (Rule 110 is a real, Turing-complete CA [23]); T3 (spacetime is such a lattice). A live computation: this canvas runs Wolfram's Rule 110 from a single seed cell — time flows downward, each row derived from the one above by the local rule. The triangular "gliders" emerging from one black cell are why a maximally simple discrete rule can support universal computation. Information propagates at most one cell per step — a discrete light-cone.

finitism_eventual_periodicityPhysProof/Wheeler/Discreteness.lean
theorem finitism_eventual_periodicity {S : Type*} [Finite S] (g : S → S) (x : S) :
    ∃ m p : ℕ, 0 < p ∧ g^[m + p] x = g^[m] x := by
  obtain ⟨a, b, hab, hfx⟩ :=
    Finite.exists_ne_map_eq_of_infinite (fun n : ℕ => g^[n] x)
  rcases lt_or_gt_of_ne hab with h | h
  · exact ⟨a, b - a, Nat.sub_pos_of_lt h, by rw [Nat.add_sub_cancel' h.le]; exact hfx.symm⟩
  · exact ⟨b, a - b, Nat.sub_pos_of_lt h, by rw [Nat.add_sub_cancel' h.le]; exact hfx⟩
Establishes — a deterministic map on a finite state space has an eventually-periodic orbit from every start: a finite, deterministic universe must repeat. Certified pure-kernel (no axiom, no sorry). Does NOT establish — that physical state space is finite; that premise is metaphor 46 itself, left open. We prove what finitism would entail, not that the world is finite.

Mechanism, determinism, reversibility (16, 22, 35, 36)

Intuition

"Reversible" can mean three things: the dynamics never loses information (no two states merge), never makes a state unreachable, and can always be run backward. On a finite state space these three are the same thing. A finite clockwork that never destroys information automatically can be rewound and reaches everything — the toy-model echo of why quantum evolution is reversible.

Undergraduate

For a self-map $f:S\to S$ of a finite set, $\textsf{injective}\iff\textsf{bijective}\iff\textsf{surjective}$. Injectivity is "no information loss," surjectivity is "every state reachable," bijectivity is "invertible" — and finiteness fuses them. This is the discrete shadow of unitarity (quantum) and Liouville's theorem (classical). The Fredkin and Toffoli gates — universal reversible logic [20]T2 — are concrete finite instances, already proved bijective in PhysProof and reused here. Synchrony (22) is the parallel/global step; asynchrony (35) updates one node at a time; indeterminism (36) is precisely the failure of the transition relation to be a function.

Graduate

The trichotomy is Finite.injective_iff_surjective packaged with its bijective corollary; finiteness is essential, and the unilateral shift on $\ell^2$ is the standard infinite-dimensional counterexample (injective, not surjective) — so the clean equivalence is the finite idealization of physical reversibility, where unitaries on infinite-dimensional Hilbert space are the real objects. This section is also where the essay's own honesty method earned its keep: writing it, we nearly cited the vacuous CA_deterministic from §5 as "determinism, formalized." A citation is a claim too; the discipline that catches a fake theorem must also catch a fake reuse.

finite_reversible_trichotomyPhysProof/Wheeler/Reversibility.lean
theorem finite_reversible_trichotomy {S : Type*} [Finite S] (f : S → S) :
    (Function.Injective f ↔ Function.Bijective f) ∧
    (Function.Surjective f ↔ Function.Bijective f) :=
  ⟨⟨fun h => ⟨h, (Finite.injective_iff_surjective).mp h⟩, fun h => h.injective⟩,
   ⟨fun h => ⟨(Finite.injective_iff_surjective).mpr h, h⟩, fun h => h.surjective⟩⟩
Establishes — on a finite state space, reversibility-as-no-information-loss, -as-invertibility, and -as-full-reachability coincide. Pure-kernel. Does NOT establish — the equivalence for infinite-dimensional physical state spaces, where injective need not imply surjective; this is the finite idealization of unitarity.

Thermodynamic and holographic limits (7, 23, 47)

Intuition

Metaphor 7 dreams of a computer of "infinite power." Physics says no — and says so with numbers. Erasing one bit of information must release at least a fixed dribble of heat (Landauer). A system with limited energy can only flip between truly different states so fast (Margolus–Levitin). A region of space can only hold so much information at all, set by its surface area, not its volume (Bekenstein, holography). The universe-as-computer has a finite, calculable budget.

Undergraduate

Three ceilings. Landauer [7]T1: erasing a bit costs at least $k_B T\ln 2$ of heat — confirmed to high precision (Bérut 2012 [10]; Jun 2014 [11]). Margolus–Levitin [16]T1: a state of mean energy $E$ above its ground state needs time $\tau\ge \pi\hbar/2E$ to reach an orthogonal (perfectly distinguishable) state, so the rate of distinct operations is at most $2E/\pi\hbar$. Bekenstein / holography [12]T1[13]T2: a bounded region's entropy obeys $S\le 2\pi k_B R E/\hbar c$, and black-hole entropy scales as area, $S=k_B c^3 A/4G\hbar$. Lloyd assembled these into the "ultimate laptop" and a budget for the whole universe — about $10^{120}$ operations on $10^{90}$ bits [17][18]T2.

Graduate

Our Lean kernel derives the operation-time floor directly from PhysProof's structural Margolus–Levitin bound $E\cdot\tau\ge \pi\hbar/2$: dividing by $E>0$ gives $\tau\ge (\pi\hbar/2)/E$, a strictly positive minimum — there is no infinite-speed computer at finite energy. This theorem is honestly axiom-discharged: it rests on a named physical axiom (the ML bound, whose retirement awaits Stone's theorem and spectral calculus for unbounded Hamiltonians in the underlying library), not on a sorry. Running #print axioms shows the ML axiom and Lean's three standard axioms, nothing else — so we guard it with assert_no_sorry, not assert_pure_kernel (which it would correctly fail). The footprint is the honesty certificate. The holographic side [14][15] remains T2: the covariant entropy bound is well-tested, but holography as a principle is unproven.

Before — one bit (L or R) LR phase-space area = 2 (one bit) merge → logical irreversibility After — one well (definite 0) phase-space area = 1 (halved) Cost Q ≥ k_B T ln 2 ΔS = −k_B ln 2 Jun 2014: 0.99 ± 0.04 k_BT ln2
T1. Landauer's erasure cycle. Erasing one bit merges a two-well phase space into one, halving its area; the lost entropy $k_B\ln 2$ must leave as heat $Q\ge k_B T\ln 2$. The inset records the experimental confirmation that PhysProof anchors as a theorem (landauer_jun_szilard_normalized_agree [11]).
Naïve: bits ∝ volume (wrong) Holographic: bits ∝ area S = k_B c³ A / 4Għ ≈ one bit per Planck area on the boundary
T2 (holography) / T1 (Bekenstein bound). Information capacity is set by bounding area, in Planck-size tiles, not by volume — 't Hooft's and Susskind's holographic principle [13][14], with Bousso's covariant bound [15] as the mature statement. PhysProof anchors the $S=A/4$ saturation in BekensteinBousso.lean.

wheeler_finite_energy_bounds_orthogonalization_timePhysProof/Wheeler/Thermodynamics.lean
theorem wheeler_finite_energy_bounds_orthogonalization_time (e : OrthogonalizingEvolution) :
    piHbarHalfJouleSeconds / e.meanEnergyJoules ≤ e.durationSeconds := by
  have hE := e.meanEnergyJoules_pos
  have h := margolus_levitin_action_lower_bound e
  rw [div_le_iff₀ hE]
  linarith [h, mul_comm e.meanEnergyJoules e.durationSeconds]
Establishes — finite mean energy forces a strictly positive minimum time per distinguishing operation, so the operation rate is finite: metaphor 7's "infinite power" refuted. Honestly axiom-discharged against the Margolus–Levitin axiom (not a sorry). Does NOT establish — the ML bound from first principles (that is the named axiom), nor a bound on all conceivable processes — only on orthogonalizing steps.

Simulation, self-model, and mind (10–20, 26, 29, 38–43)

Intuition

The wildest metaphors live here: the universe as a program running on some "real" computer (20), as a simulation (19), as something with a model of itself (18), even as "half-mental" (43). One piece is exact and reassuring: if a simulation gets a single step right — if it faithfully mirrors one tick of the real dynamics — then it gets the entire history right, forever, by induction. Fidelity at one step propagates to all steps. The rest of this cluster is where honesty means not writing a theorem.

Undergraduate

Call $h:A\to B$ a simulation of $f$ by $g$ if it intertwines one step, $h\circ f=g\circ h$ (a semiconjugacy). Then it intertwines every number of steps: $h(f^{n}a)=g^{n}(h\,a)$. That is the precise content of "simulated with arbitrarily great accuracy" (19): one-step fidelity is enough. The existence half — that a countable, finitely-describable world admits a faithful encoding into $\mathbb{N}$ — is the static side of the Church–Turing–Deutsch principle [22]T2. But the self-model (18), the participatory/mind metaphors (26, 43), and the simulation hypothesis (Bostrom [27]T3) have no tractable formal core. We give them honest structural carriers — a SelfModel, a ProgrammaticProjection — and a plain admission, not a manufactured theorem.

Graduate

$\textsf{simulation\_preserves\_orbits}$ is the functoriality of iteration along a semiconjugacy; it presumes the intertwining map exists and says nothing about whether physical law admits one (the Church–Turing–Deutsch conjecture). The self-model has a genuine formal cousin in PhysProof's AWARENESS condition A1 (alphabetization closure: a system whose own describer is a term of the alphabet it describes) — explicitly weaker than phenomenal mind, which is exactly why metaphors 26/43 stay in the philosophical bucket. The simulation hypothesis is metaphysics, not physics; and a literal simulation on a fixed lattice collides with the Lorentz-invariance constraints of §10. The honest move is to formalize the consequence-of-being-a-simulation while declining to assert the world is one.

42 · Anastomosis — diverging & converging causes past event p future event q timelike chain (causally ordered) spacelike antichain ("now" slice) Alexandrov interval ⟨p,q⟩ order + number = geometry (causal-set program, Sorkin [25])
T2. Metaphor 42's "anastomotic network of diverging, converging … causes" is the causal-set picture [25]: events partially ordered by causation, with a timelike chain, a spacelike antichain, and the Alexandrov interval between two events. Causal order encodes conformal geometry — "order plus number equals geometry." A serious quantum-gravity program; "the universe is fundamentally this" remains T3.

simulation_preserves_orbitsPhysProof/Wheeler/Simulation.lean
def Simulates {A B : Type*} (h : A → B) (f : A → A) (g : B → B) : Prop :=
  ∀ a, h (f a) = g (h a)

theorem simulation_preserves_orbits {A B : Type*} (h : A → B) (f : A → A) (g : B → B)
    (hsim : Simulates h f g) (n : ℕ) (a : A) :
    h (f^[n] a) = g^[n] (h a) := by
  induction n with
  | zero => rfl
  | succ n ih => rw [Function.iterate_succ_apply', Function.iterate_succ_apply', hsim, ih]
Establishes — a simulation faithful at one step is faithful over the whole trajectory: "arbitrarily great accuracy" follows from single-step fidelity. Pure-kernel. Does NOT establish — that such a faithful map exists for physical law (the Church–Turing–Deutsch conjecture), nor that the world is a simulation. It is the consequence of being a simulation, not a proof that we are inside one.

Coverage map — all forty-eight, classified

Every metaphor receives one honest status, compiled into Lean as classifyMetaphor, and a machine-checked omnibus proves the classification is surjective — all four buckets are genuinely used. The tally: 17 genuine kernel, 9 reuse, 11 structural, 11 philosophical. The content is in the anchors, not in the surjection — that is the reading-guide discipline this project inherited from its RevElephant taxonomy.

#Metaphor (abbreviated)StatusAnchor / whyTier
1serial / Turing-likekernelserialRun_addT2
2parallel array of sub-computerskernelparallelRun_iterateT2
3completely parallel machinereuseparallelRunT2
4hybrid serial + parallelstructuralproduct carrierT3
5hierarchy / networkstructuralNetworkMachineT3
6finite / infinite set of computerskernelhomogeneous_array_cardT2
7infinite power / sophisticationkernel…orthogonalization_time (refutes)T1
8reduce to math / numbers / orderreuseKolmogorov invariance_theoremT1
9reduce to information / symbolsphilosophicaltoo broad to formalizeT3
10instructible / programmablestructuralProgrammableT2
11reduce at higher / lower levelphilosophicalno formal coreT3
12equivalent if treatment elaboratekernelsimulation_exists_injective_encodingT2
13homogeneous / heterogeneous setkernelheterogeneous_array_cardT2
14digital / binary computerreuseinfo_computation_cardT2
15analogue, self-similarkerneldigital_approximates_analogueT1
16mechanical / deterministic / reversiblekernelfinite_reversible_trichotomyT1
17computer-like on occasionstructuralProgrammableT2
18central model of itselfstructuralSelfModel (cf. AWARENESS A1)T3
19simulated with arbitrary accuracykernelsimulation_preserves_orbitsT2
20superficial pattern / projectionstructuralProgrammaticProjectionT3
21all phenomena are computersphilosophicalno formal coreT3
22clock-like / synchronizedreuseparallelRun (synchronous)T2
23laws controlled by higher lawsstructuralAdminHierarchyT3
24reducible to computationreuseLloyd capacity [18]T2
25reduce to Boolean logickernelnand_functional_completenessT1
26a mind / mind-likephilosophicalno tractable coreT3
27computer-like memorystructuralMemoryT2
28cellular automatareusereversible_CA_information_conservationT2
29computational illusionstructuralProgrammaticProjectionT3
30lattice / quantized spacetimekernelca_evolve_globalRule_commT2
31quantum numbers reduce to onephilosophicalphysics, no kernel hereT3
32a single iterative operationreuserecursive_iteration_semigroupT2
33iterative / recursive processesreuserecursive_iteration_semigroupT2
34information ⇔ computationkernelinfoComputation_bijectiveT2
35asynchronous computerkernelasyncStep_eq_of_neT2
36statistical / indeterministickernelfunRel_deterministicT2
37lifelike / biologicalphilosophicalno formal coreT3
38total computational reliancephilosophicalsociological claimT3
39ultimate computers unknownphilosophicalopen-ended, no coreT3
40cognitive processesphilosophicalno tractable coreT3
41holonomic / content-addressable memorystructuralMemoryT3
42anastomotic causal networkphilosophicalcausal-set program [25]T2
43half-mental, "addressed"philosophicalno tractable coreT3
44controlled from a distancestructuralAdminHierarchyT3
45administrative hierarchystructuralAdminHierarchyT3
46totally finitistickernelfinitism_eventual_periodicityT2
47centralized / boundedreuseBekenstein bound [12]T1
48time-asymmetric processkernelfinitism_periodic_of_bijectiveT3

classifyMetaphor_uses_all_bucketsPhysProof/Wheeler/Catalogue.lean
theorem classifyMetaphor_uses_all_buckets : Function.Surjective classifyMetaphor := by
  intro s
  cases s with
  | hasKernel      => exact ⟨⟨0, by norm_num⟩, rfl⟩  -- metaphor 1
  | reuseCited     => exact ⟨⟨2, by norm_num⟩, rfl⟩  -- metaphor 3
  | structuralOnly => exact ⟨⟨3, by norm_num⟩, rfl⟩  -- metaphor 4
  | philosophical  => exact ⟨⟨8, by norm_num⟩, rfl⟩  -- metaphor 9
Establishes — all four honesty buckets are genuinely inhabited across the 48: the subtree is neither all-theorem triumphalism nor all-prose evasion. Pure-kernel. Does NOT establish — anything about Wheeler's universe; it is a fact about our classification function, a measure of how honestly we engaged the list, nothing more.

Counterarguments and limits

A trustworthy essay on this metaphor must give the strongest objections at least as much room as the enthusiasms.

Why "the universe is a Turing machine" is contested

The Church–Turing–Deutsch principle [22]T2 says every finitely-realizable physical system can be simulated by a universal computer — a statement about description. Sliding from "is describable as a computation" to "is a computation" is the move most philosophers of physics reject. Description is not constitution; a weather model is not weather.

Lorentz invariance versus the lattice

The sharpest physical objection. A fundamental lattice or minimum length generically modifies the dispersion relation and breaks Lorentz symmetry, and the experimental bounds on such violation are extraordinarily tight — Mattingly's peer-reviewed review [26]T1 catalogues the constraints across the standard-model sector. So the most literal versions of metaphors 28/30 (spacetime as a cellular automaton or lattice) face severe empirical pressure; 't Hooft's cellular-automaton interpretation of quantum mechanics [24]T3 takes the program seriously but remains a contested minority position, leaning on superdeterminism to evade Bell's theorem. Our discreteness theorems are deliberately stated about abstract lattices $\mathbb{Z}\to S$ — they carry no commitment that physical spacetime is one.

The bound-versus-ontology gap

Landauer caps the cost of erasure; Bekenstein caps the capacity of a region; Margolus–Levitin caps the rate of distinguishing operations. Every one of these is a bound on physical processes described information-theoretically. None of them makes reality be information. Timpson [28]T2 argues that "information" is an abstract noun naming a structure, not a stuff — so "it from bit," read as substance-ontology, mistakes a way of describing the world for what the world is made of. The information-theoretic limits are real physics; the ontological inference is a separate, much weaker step.

What the proofs do not establish — collected

Every embedded proof above carries its own gap; gathered, the pattern is uniform. The finite-state theorems (16, 46) assume finiteness — exactly the premise the metaphors only posit. The simulation theorem (19) assumes the intertwining map exists. The thermodynamic bound (7) rests on a named physical axiom, honestly disclosed. The classification omnibus describes our bookkeeping, not the cosmos. In every case the Lean kernel certifies an idealization; the distance from idealization to Wheeler's physical claim is the content we have tried hardest to keep visible.

Coda

Wheeler's gift was never an answer; it was a machine for generating good questions, and the forty-eight readings are its output. Treated as ontology, most of them overreach. Treated as a forcing function — which information-theoretic limits are physical law, and which inferences are category mistakes — the list is genuinely productive: it points straight at Landauer, Bekenstein, Margolus–Levitin, the Church–Turing–Deutsch principle, and the Lorentz-invariance problem, each a real result or a real open question.

The tier system is the honest way to hold a metaphor this generative: keep the established physics, flag the contested interpretations, and call speculation speculation. Compiling the genuine kernels to machine-checked Lean adds one more discipline on top — it forces us to say exactly what each metaphor would mean if it were a theorem, and then to admit, in the gap beneath each green checkmark, everything it still does not say. The list, in the end, is not Wheeler's; it is a Gunkel ideonomic catalogue filed in Wheeler's papers. But the questions are recognizably Wheeler's, and they are still worth asking — carefully.


References

All sources below were verified against primary or authoritative records (publisher pages, DOIs, arXiv, ADS, APS catalogue) during a dedicated research pass; ✓ verified marks a confirmed locator. Page ranges that vary across printings are flagged in the project's research log.

  1. P. M. Gunkel (catalogued creator), Universe as a computer [unpublished typed note, the "48 meanings" list], c.1980, in the John Archibald Wheeler Papers, Mss.B.W564, American Philosophical Society. diglib.amphilsoc.org/islandora/object/text:295874 ✓ verified (creator = Gunkel, not Wheeler)
  2. J. A. Wheeler, "The Computer and the Universe," Int. J. Theor. Phys. 21, 557–572 (1982). doi:10.1007/BF02650185 ✓ verified
  3. J. A. Wheeler, "Information, Physics, Quantum: The Search for Links," in W. H. Zurek (ed.), Complexity, Entropy, and the Physics of Information (Addison-Wesley, 1990); address delivered Tokyo, 1989. philpapers.org/rec/WHEIPQ ✓ verified
  4. J. A. Wheeler, "Law Without Law," in Wheeler & Zurek (eds.), Quantum Theory and Measurement (Princeton Univ. Press, 1983), pp. 182–213. ✓ verified
  5. J. A. Wheeler, "The 'Past' and the 'Delayed-Choice' Double-Slit Experiment," in A. R. Marlow (ed.), Mathematical Foundations of Quantum Theory (Academic Press, 1978). ✓ verified (pagination reported)
  6. J. A. Wheeler with K. Ford, Geons, Black Holes, and Quantum Foam: A Life in Physics (Norton, 1998). ISBN 9780393046427 ✓ verified
  7. R. Landauer, "Irreversibility and Heat Generation in the Computing Process," IBM J. Res. Dev. 5(3), 183–191 (1961). doi:10.1147/rd.53.0183 ✓ verified
  8. C. H. Bennett, "Logical Reversibility of Computation," IBM J. Res. Dev. 17(6), 525–532 (1973). doi:10.1147/rd.176.0525 ✓ verified
  9. C. H. Bennett, "The Thermodynamics of Computation—a Review," Int. J. Theor. Phys. 21(12), 905–940 (1982). doi:10.1007/BF02084158 ✓ verified
  10. A. Bérut et al., "Experimental verification of Landauer's principle…," Nature 483, 187–190 (2012). doi:10.1038/nature10872 ✓ verified
  11. Y. Jun, M. Gavrilov, J. Bechhoefer, "High-Precision Test of Landauer's Principle in a Feedback Trap," Phys. Rev. Lett. 113, 190601 (2014). doi:10.1103/PhysRevLett.113.190601 ✓ verified
  12. J. D. Bekenstein, "Universal upper bound on the entropy-to-energy ratio for bounded systems," Phys. Rev. D 23, 287–298 (1981). doi:10.1103/PhysRevD.23.287 ✓ verified
  13. G. 't Hooft, "Dimensional Reduction in Quantum Gravity," arXiv:gr-qc/9310026 (1993). ✓ verified
  14. L. Susskind, "The World as a Hologram," J. Math. Phys. 36, 6377–6396 (1995). doi:10.1063/1.531249 · arXiv:hep-th/9409089 ✓ verified
  15. R. Bousso, "The Holographic Principle," Rev. Mod. Phys. 74, 825–874 (2002). doi:10.1103/RevModPhys.74.825 · arXiv:hep-th/0203101 ✓ verified
  16. N. Margolus, L. B. Levitin, "The maximum speed of dynamical evolution," Physica D 120, 188–195 (1998). doi:10.1016/S0167-2789(98)00054-2 · arXiv:quant-ph/9710043 ✓ verified
  17. S. Lloyd, "Ultimate physical limits to computation," Nature 406, 1047–1054 (2000). doi:10.1038/35023282 · arXiv:quant-ph/9908043 ✓ verified
  18. S. Lloyd, "Computational capacity of the universe," Phys. Rev. Lett. 88, 237901 (2002). doi:10.1103/PhysRevLett.88.237901 · arXiv:quant-ph/0110141 ✓ verified
  19. E. Fredkin, T. Toffoli, "Conservative Logic," Int. J. Theor. Phys. 21(3–4), 219–253 (1982). doi:10.1007/BF01857727 ✓ verified
  20. D. Deutsch, "Quantum theory, the Church–Turing principle and the universal quantum computer," Proc. R. Soc. Lond. A 400, 97–117 (1985). doi:10.1098/rspa.1985.0070 ✓ verified
  21. K. Zuse, Rechnender Raum (Vieweg, 1969); Eng. tr. Calculating Space (MIT Project MAC, 1970). ✓ verified
  22. S. Wolfram, A New Kind of Science (Wolfram Media, 2002). ISBN 978-1-57955-008-0 ✓ verified
  23. M. Cook, "Universality in Elementary Cellular Automata" [Rule 110], Complex Systems 15(1), 1–40 (2004). ✓ verified
  24. G. 't Hooft, The Cellular Automaton Interpretation of Quantum Mechanics (Springer, FTP 185, 2016). doi:10.1007/978-3-319-41285-6 · arXiv:1405.1548 ✓ verified
  25. R. D. Sorkin, "Causal Sets: Discrete Gravity," arXiv:gr-qc/0309009 (2003). ✓ verified
  26. D. Mattingly, "Modern Tests of Lorentz Invariance," Living Rev. Relativity 8, 5 (2005). doi:10.12942/lrr-2005-5 · arXiv:gr-qc/0502097 ✓ verified
  27. N. Bostrom, "Are You Living in a Computer Simulation?," Philosophical Quarterly 53(211), 243–255 (2003). doi:10.1111/1467-9213.00309 (published title: "Are We Living…") ✓ verified
  28. C. G. Timpson, Quantum Information Theory and the Foundations of Quantum Mechanics (Oxford Univ. Press, 2013). ISBN 9780199296460 ✓ verified