Permutation City
Permutation City is a 1994 hard science-fiction novel by Australian mathematician Greg Egan that explores whole-brain emulation, cellular automata artificial chemistry, Garden-of-Eden configurations, and the computational philosophy of mind.
Permutation City is a 1994 hard science-fiction novel by Australian mathematician and computer scientist Greg Egan, winner of the John W. Campbell Memorial Award and the Ditmar Award. Set between 2045 and 2051 CE—and extending billions of subjective years into a simulated cosmos—the narrative follows Paul Durham, Maria Deluca, and billionaire Thomas Riemann as they combine whole-brain digital emulation ("Copies"), an artificial-life cellular-automaton chemistry simulator (the Autoverse), and a radical ontological hypothesis regarding computational consciousness ("Dust Theory") to launch a self-sustaining virtual universe independent of physical hardware. Within science in entertainment, Permutation City forms the computational and philosophical companion to Egan's astrophysical and quantum novels Diaspora (Novel), Schild's Ladder, and Quarantine (Novel), as well as Charles Stross's Accelerando and Peter Watts's Blindsight (Novel), rigorous enough that its thought experiments are cited in academic philosophy of mind and theoretical computer science.
Evaluating Permutation City from an empirical scientific perspective requires separating its verified mathematical and computational foundations—such as Edward F. Moore and John Myhill's Garden-of-Eden theorem in cellular automata, Turing-complete computational universality (computational complexity theory), and bottom-up artificial chemistry—from its speculative philosophical premise, specifically Durham's "Dust Theory," which asserts that a conscious observer's subjective experience requires no causal physical arrow of time or continuous hardware execution.
Whole-Brain Emulation and the Subjective Clock Rate of "Copies"
Neural Scanning, Global Distributed Computing, and the "QIPS" Economy
Wealthy individuals facing terminal illness undergo post-mortem neuro-scanning to create Copies: software emulations of their brain connectome, receptor densities, and synaptic plasticity rules running on supercomputing grids.
Egan subjects whole-brain emulation to computational complexity theory and resource economics. Simulating ~8.6 × 1010 neurons and ~1014 synapses requires a large allocation of floating-point operations per subjective second, traded on a global spot market (the QIPS Exchange). Insolvent Copies who cannot afford dedicated nodes are relegated to the "Slum", which migrates their brain state across spare CPU cycles worldwide at one-seventeenth of real physical time—causing biological humans on video feeds to blur like time-lapse photography while the Copy perceives no change in internal thought speed.
Paul Durham's Permutation Experiments and "Dust Theory"
To test whether consciousness requires continuous physical execution in spacetime, Paul Durham conducts experiments on his own Copy:
- Temporal Slowdown and Pause: Durham throttles his Copy's execution down to one millisecond of subjective thought per physical hour, pauses the simulation for days, and resumes it—confirming an unbroken stream of consciousness across temporal gaps.
- Spatial Scattering: He distributes virtual neurons across thousands of unconnected processors worldwide communicating via delayed packets.
- Time-Scrambled Lookup Tables: He pre-computes ten seconds of the Copy's deterministic brain-state trajectory, plays the states back out of chronological order, and deletes the hardware while analyzing the equivalence class of states.
From these tests, Durham formulates "Dust Theory"—synthesizing Hilary Putnam's computational functionalism, Max Tegmark's Mathematical Universe Hypothesis, and Julian Barbour's timeless configuration-space physics (Platonia). Durham argues that if consciousness depends only on informational isomorphism between consecutive states, then combinatorial "dust" across spacetime already contains every permutation of states—allowing a self-updating virtual world to continue running after its terrestrial hardware is shut off.
| Concept in Permutation City | Depiction in the Novel (1994) | Empirical Computer Science & Mathematics | Speculative or Fictional Extrapolation |
|---|---|---|---|
| Whole-Brain Emulation | Scanned human connectomes ("Copies") run on supercomputers | Computational neuroscience & synaptic plasticity modeling | Nanometer-scale destructive whole-brain scanning and real-time simulation |
| Garden-of-Eden Theorem | A cellular automaton configuration with no predecessor state | Moore (1962) & Myhill (1963) theorem in cellular automata theory | Used to hide the Elysium habitat inside a self-contained TVC grid |
| The Autoverse | 32-element artificial chemistry evolving Autobacterium lamberti | Toy artificial chemistry & open-ended Darwinian natural selection | Spontaneous evolution of an intelligent multicellular alien biosphere |
| Dust Theory | Consciousness self-assembles from timeless state permutations | Putnam (1988) triviality theorem & Barbour timeless physics | Subjective survival of a virtual universe after physical hardware is destroyed |
Cellular Automata, the Garden-of-Eden Theorem, and the Autoverse
The TVC Cellular Automaton and Moore–Myhill Garden-of-Eden States
To construct their immortal refuge (Permutation City / Elysium), Durham hires Maria Deluca, an expert in a six-dimensional, Turing-complete TVC (Totalistic Von Neumann Cellular) automaton inspired by John Horton Conway's Game of Life and John von Neumann's 29-state cellular automaton (computation and algorithms).
Deluca designs the launch state around the Garden-of-Eden theorem, proved by Edward F. Moore (1962) and John Myhill (1963). In a deterministic cellular automaton with global transition function Φ: SZd → SZd, a configuration C is a Garden-of-Eden configuration if it has no predecessor (Φ−1(C) = ∅)—no prior cell arrangement can evolve into C, so C can only exist at t = 0. Moore and Myhill proved that Garden-of-Eden configurations exist if and only if Φ is non-injective. Encoding the city, seven thousand Copies, and an artificial planet inside a single Garden-of-Eden configuration initialized for milliseconds on Earth and then erased gives the habitat an uncaused internal history.
The Autoverse, Autobacterium lamberti, and the Epistemic Clash
Alongside Elysium, Deluca seeds the Autoverse: an artificial chemistry governed by simplified quantum-like valence laws across 32 synthetic elements and a single self-replicating prokaryote, Autobacterium lamberti.
Whereas Elysium uses top-down rendering shortcuts, the Autoverse is simulated 100% from the bottom up via conservation of mass, momentum, and free energy (thermodynamics). Across three billion simulated years, Autobacterium lamberti undergoes Darwinian natural selection and speciation into an intelligent insectoid species—the Lambertians. Becoming experimental physicists, the Lambertians formulate an autonomous cosmology whose self-consistent bottom-up reality overrides the solipsistic Dust Theory rules of Permutation City, forcing the human Copies to evacuate. Through this climax, Egan critiques Dust Theory via Hilary Putnam's (1988) and David Chalmers's (1996) state-automaton arguments, showing that unconstrained "dust" without counterfactual causal laws collapses into incoherence.
Frequently Asked Questions
What is a "Garden-of-Eden" configuration in computer science?
In cellular automata theory (such as Conway's Game of Life), a Garden-of-Eden configuration is a pattern of cells on the grid that cannot be reached from any previous step using the game's transition rules—it has zero predecessors (in-degree zero in the state transition graph). Therefore, if you see a Garden-of-Eden pattern on the grid, you know with mathematical certainty that it must have been placed there at the very first moment of time (t = 0).
Do philosophers and physicists take Greg Egan's "Dust Theory" seriously?
Philosophers of mind and physicists study the problem underlying Dust Theory—known in academic literature as Putnam's (1988) rock-implements-every-finite-automaton theorem or the computational implementation problem. Most philosophers of science (such as David Chalmers) argue against pure Dust Theory by requiring that a genuine computational mind must preserve counterfactual causal dependencies (if input A had been different, state B would have changed by physical law), which random, unconnected "dust" states lack.
How does the "Autoverse" in Permutation City differ from ordinary video-game simulations?
A standard virtual-reality simulation computes only the surface appearance of objects when a user observes them. The Autoverse is an artificial chemistry: every molecule in the planet is simulated continuously from atomic bonding and kinetic conservation laws, allowing genuine metabolism, genetics, and open-ended evolution to emerge without pre-scripted outcomes.
References
- Egan, G. (1994). Permutation City. Millennium / Orion Publishing Group. https://www.gregegan.net/PERMUTATION/Permutation.html
- Moore, E. F. (1962). "Machine models of self-reproduction." Proceedings of Symposia in Applied Mathematics, 14, 17–33. https://doi.org/10.1090/psapm/014/9961
- Myhill, J. (1963). "The converse of Moore's Garden-of-Eden theorem." Proceedings of the American Mathematical Society, 14(4), 685–686. https://doi.org/10.1090/S0002-9939-1963-0155764-9
- Chalmers, D. J. (1996). "Does a Rock Implement Every Finite-State Automaton?" Synthese, 108(3), 309–333. https://doi.org/10.1007/BF00413692
- Dittrich, P., Ziegler, J., & Banzhaf, W. (2001). "Artificial Chemistries—A Review." Artificial Life, 7(3), 225–275. https://doi.org/10.1162/106454601753238636