cellular automata
Discrete computational systems evolving by local rules on a grid, proposed by Wolfram as a model of fundamental physics.
As defined in ms_ama_november_2025
Other definitions
Discrete systems of cells on a grid that evolve by simple local rules, capable of producing complex emergent behavior; Conway's Game of Life is the most famous.
Terence Tao
Where it comes up · 22
- What We've Learned from NKS 20 Years Later: The Making and Current State of NKS [Part 1]8 claims
- Stephen Wolfram - Where the Computational Paradigm Leads (in Physics, Tech, AI, Biology, Math, ...)8 claims
- Computing a theory of everything | Stephen Wolfram3 claims
- History of Science and Technology Q&A (February 8, 2023)2 claims
- Demis Hassabis #22 claims
- Terence Tao2 claims
- 155 | Stephen Wolfram on Computation, Hypergraphs, and Fundamental Physics2 claims
- 161 | W. Brian Arthur on Complexity Economics2 claims
and 14 more
Most important claims · 10 of 44Search all claims for “cellular automata” →
- Simple-rule complexity was initially observed only in cellular automata, but in September 1991 Wolfram systematically tested other computational systems (Turing machines, tag systems, generalized mobile automata) and discovered that complex behavior from simple rules was a ubiquitous phenomenon, not restricted to cellular automata.What We've Learned from NKS 20 Years Later: The Making and Current State of NKS [Part 1]
- Cellular automata are simple programs where each cell's next state depends on its current state and neighboring cells according to fixed rules, and Wolfram discovered in 1981 by running all possible rules that many produce simple patterns, but Rule 30 produces elaborate, seemingly random behavior from just one initial black cell.Stephen Wolfram - Where the Computational Paradigm Leads (in Physics, Tech, AI, Biology, Math, ...)
- Simple computational rules operating on cellular automata can generate highly intricate patterns with regular structure, as exemplified by Rule 30, which follows a very simple rule yet produces amazingly complex behavior.Computing a theory of everything | Stephen Wolfram
- Simple rules and simple objects, as in cellular automata like the game of life, can generate complex objects, and this emergence of complexity from simplicity is not understood by science or mathematics; there appears to be a deep force pushing the universe toward complexity that likely operates everywhere, not just on Earth.Paul Rosolie #2
- Cellular automata and neural cellular automata, which build computation from simple systems that only observe their neighbors' states and change accordingly, demonstrate principles that may explain both organism development and the self-organization of the brain.A radical theory of consciousness | AI researcher Joscha Bach
- The arrow of time emerges from coarse-graining and statistical mechanics applied to a low-entropy initial condition; complexity in systems like cellular automata likewise requires starting from a low-entropy state, though which states count as low entropy differs by ruleset.AMA | August 2023
- There is a branch of computer science studying self-organization principles including reaction-diffusion patterns, cellular automata (which compute using only neighbor state observation), and neural cellular automata that may explain both organism development and brain self-organization.A radical theory of consciousness | AI researcher Joscha Bach
- Blaise Agüera y Arcas claims that in the BFF experiment, self-replication emerges 'from nothing' without being built into the system from the start, though this may be undercut by the presence of a 'copy' instruction in the base programming language, suggesting that starting from a programming language to make computation emerge may be a weak point of the approach.AMA | September 2024
- Cellular automata are evidence that the universe is too big to contain itself, because some CA rules cannot be predicted from initial conditions and must be iterated through time step by step to mine out their novelty—like irreducible numbers such as pi that for some computations cannot be skipped ahead.Lee Cronin
- Scientific research on computation has revealed that there is broad equivalence in the kinds of computations performed by different systems—brains, weather patterns, cellular automata, and fluid dynamics all perform similarly sophisticated computational operations, contrary to the assumption that human intelligence is far more advanced than natural computational processes.Stephen Wolfram's Take on Artificial Intelligence & The Future of Humanity