How one tiny rule makes endless complexity

2026-05-06

Start with a single black cell on an empty row. Look at it and its two neighbours - three cells. Decide what cell goes underneath. Do that for every position on the row. You now have a new row. Do it again.

That's it. That's the whole machine. The only thing you ever need to choose is what each of the eight possible three-cell inputs produces underneath. Eight bits of choice. 256 possible universes.

Slide rule. Most numbers give you something boring: stripes, triangles, checkerboards, blanks. A few - rule 30, rule 90, rule 110, rule 184 - give you something that looks almost alive.

The rule, in full

Each tile in the strip up top is one entry in the rule. Above the line: a possible three-cell input pattern. Below the line: the cell that input produces. There are eight inputs because there are 2³ = 8 ways three cells can be black or white.

Read the eight outputs left to right - they spell an 8-bit binary number. That number is the rule's name. Click any output cell to flip it. The canvas redraws on the spot. You are literally programming a small universe with eight switches.

Why rule 30 is the strange one

Set the slider to 30. The middle column of the canvas is a stream of cells - black, white, white, black, black, black, white, white, ... - that has been studied for decades and is, as far as anyone can tell, indistinguishable from a coin flip. Mathematica used rule 30 as its random number generator for years.

The eight switches that produce that mess fit on one line: 00011110. There is no clever arithmetic happening, no hidden state. Each row is determined by the row above it. And yet, given the row a hundred steps ago, you cannot shortcut your way to the row now. You have to walk it forward, one step at a time.

Why this is unsettling

We tend to assume that complicated outcomes need complicated causes. A weather system seems to demand a weather equation. Markets seem to demand a thousand pages of theory. Brains seem to demand decades of unfinished neuroscience.

A 1D cellular automaton calls the bluff. Eight bits of rule, a single seed cell, and you produce a pattern no formula can predict. The complexity isn't smuggled in by the rule. The complexity is what time does to even a trivial rule when you let it run.

A few rules worth visiting

Try these on the slider:

• 0 - the universe goes dark on step two.
• 90 - Sierpinski's triangle, drawn one row at a time.
• 110 - structured chaos, computationally universal (it can simulate any computer).
• 184 - traffic flow. Particles slide left and right and collide.
• 250 - solid black with a single white seam.

Same machine. Same canvas. Same seed. The whole personality sits in those eight switches.

What this isn't

This isn't a metaphor. It's a precise statement: a fully deterministic system with one bit of input per step, no memory beyond the previous row, can produce sequences that pass every statistical test for randomness we know how to write.

Determinism does not mean predictability. The rule predicts one step. The pattern, a thousand steps in, predicts nothing.

Eight switches. One seed. Don't blink.