Simply Complex

Pattern Formation

Cellular Automata

Grids of cells that update by simple rules based on their neighbours, generating unlimited complexity.

Why it matters now

Conway's Game of Life needs four rules and produces structures that move, reproduce, and compute. It is the cleanest proof available that complexity does not require complicated causes, and it is a working tool: urban growth models, fire spread, and land use change are all routinely simulated this way.

Where this is happening on Earth

  • EuropeJohn Conway's Game of Life, Cambridge, EnglandFour rules producing gliders, oscillators, and universal computation.
  • Europe and North AmericaJohn von Neumann and Stanislaw Ulam, Los Alamos, New MexicoInvented cellular automata while working on self-reproducing machines.
  • AsiaSLEUTH urban growth modelling applied to Chinese and Indian citiesCell-based forecasts of where sprawl will land, used in planning departments.
  • AfricaLand use change modelling around Nairobi and LagosCellular models projecting the footprint of some of the fastest urban growth on Earth.
  • South AmericaDeforestation frontier simulation in the Brazilian AmazonCell automata reproducing the fishbone pattern of road-led clearance.

The idea itself

The encyclopedia entry first, then live searches at journals and magazines that keep returning current work on this specific idea.

Current reporting from around the world

Standing feeds at reputable periodicals. These stay fresh on their own, which is why they are here instead of a list of articles that would be out of date within a season.

The rest of Pattern Formation