A live research instrument
The Future Must Run.
A rule can be completely known while the world it produces remains beyond advance summary.
The experiment
One rule. One cell. A future that must unfold.
Each gold row is the exact next state of the row above it. Move through five fixed moments, or run the same rule continuously from the beginning.
One cell
At the beginning, everything fits in a square.
One active cell sits in an otherwise empty field. The initial condition is completely specified.
Moment zero
The entire law
Eight cases. One line of law. Nothing hidden.
Every cell looks only at itself and its two neighbors. The resulting three-bit neighborhood determines whether the next cell is on or off.
The prediction problem
The rule is shorter than the world it produces.
Rule 110 is deterministic, not mysterious. Yet predicting its general finite-time behavior is P-complete. A completely known local law does not automatically yield an efficient master view of the system’s future.
What is proven
These patterns can perform computation.
Matthew Cook proved Rule 110 computationally universal under suitable initial conditions. Neary and Woods showed that its finite-time prediction problem is P-complete—strong evidence against efficient parallel shortcuts, not a claim that every state literally requires replaying every prior row.
Universal computation
Under suitable initial conditions, Rule 110 can emulate arbitrary computation.
P-complete prediction
Its finite-time prediction problem is among the problems least likely to admit efficient parallel shortcuts.
A boundary, not a conclusion
This does not prove economic planning impossible. It tells us what a serious economic proof must not assume.
Turn toward economics
An economy is not a field of inert squares.
Rule 110’s cells follow fixed instructions. People learn, anticipate, withhold, imitate, deceive, innovate, and react to the predictions made about them.
If a world of inert squares can contain universal computation, what must be proven before anyone claims that a living economy can be forecast, optimized, or steered?
The research program
The calculation question requires its own proof.
Rule 110 does not prove that economic planning is impossible. It shows why simple rules do not automatically confer a master view. Sponte’s Economic Calculation program will construct the formal argument the economic question requires.
Explore the Calculation Program