Autómatas celulares — Emergencia basada en cuadrícula a partir de reglas locales

Los autómatas celulares (CA) son un modelo de simulación computacional basado en cuadrículas, formalizado por primera vez por John von Neumann y Stanislaw Ulam en las décadas de 1940 y 1950, y popularizado por el Juego de la Vida de John Conway (1970) y la clasificación sistemática de Stephen Wolfram (2002), en el que una red de celdas —cada una con un estado discreto finito— evoluciona en pasos de tiempo discretos según reglas de interacción de vecindad local, provocando que patrones globales complejos emerjan de especificaciones locales simples.