Linked from

The 29 pages that link to Cellular automaton, each with the reason it gives.

• John von NeumannRelated: Von Neumann developed a self-reproducing cellular automaton, linking computation to self-replication.

• Turing machineCompared with: Some cellular automata can simulate Turing machines despite their distinct structure.

• Dynamical systemBroader topic: It is a specific dynamical system with discrete space, time, and state.

• EmergenceBroader topic: Simple update rules can produce complex, recognizable patterns across the grid.

• Procedural generationRelated: Repeated local updates can turn random maps into cave-like spaces.

• Agent-based modelCompared with: Like agent-based models, it generates large-scale patterns from local updates, but usually uses fixed cells rather than mobile autonomous entities.

• Ising modelRelated: Ising-like local interactions inspire cellular models of collective dynamics.

• Self-organizationRelated: Local update rules provide a simple way to model the emergence of complex patterns.

• Universal Turing machineCompared with: Some cellular automata are universal, but their distributed dynamics differ from tape-based simulation.

• Reaction–diffusion systemCompared with: It can generate spatial patterns without continuous diffusion equations.

• Stanisław UlamRelated: Ulam helped develop cellular automata as a mathematical model for self-reproducing patterns.

• Transition functionRelated: Each cell’s update rule acts as a transition from its neighborhood’s current configuration.

• Nonlinear dynamicsRelated: Simple nonlinear local rules can produce complex global patterns in these models.

• Sierpiński triangleRelated: Elementary cellular automaton 90 produces a Sierpiński-triangle pattern from a single active cell.

• John Horton ConwayNarrower topic: The Game of Life is Conway’s most widely known cellular automaton.

• Conway's Game of LifeNarrower topic: The Game of Life is a cellular automaton with binary states and a fixed neighborhood.

• Generative artBroader topic: Simple local rules can produce complex patterns used as artistic material.

• Automata theoryCompared with: It is a spatially distributed machine model rather than a recognizer of input strings.

• Complex systemBroader topic: Simple cellular automata show that complex-looking patterns need not require complex components.

• Deterministic systemBroader topic: A fixed update rule makes each configuration determine its next configuration.

• Dynamical systems theoryCompared with: It offers a rule-based discrete model distinct from differential-equation descriptions.

• Simulation hypothesisBroader topic: It exemplifies how simple update rules can produce complex patterns across space and time.

• Spatial interpolationCompared with: A cellular automaton simulates rule-driven change rather than estimating a static field from observations.

• Lattice modelRelated: It shares lattice geometry and local interactions, but emphasizes time evolution over equilibrium.

• Edge of chaosRelated: Changing a cellular automaton’s rules can produce ordered, chaotic, or intermediate patterns.

• Dynamical system simulationCompared with: It represents evolution through simple local updates rather than general numerical integration.

• Model of computationBroader topic: It shows how simple local updates can produce complex computation.

• Stochastic self-propagating star formation modelRelated: A grid of galactic regions can represent local triggering through simple update rules.

• Two-dimensional spaceRelated: A two-dimensional grid supports spatial patterns and neighborhood-based updates.