Sistema dinámico discreto y espacialmente extendido definido en una retícula regular de celdas, cada una con valores tomados de un conjunto finito y actualizadas en pasos de tiempo discretos y sincrónicos por una regla local uniforme que asigna el estado del vecindario de una celda a su estado siguiente.

Principio

La complejidad global surge de la aplicación repetida de una regla local simple e invariante por traslación que actúa sobre el vecindario de cada celda; la evolución del sistema está completamente determinada por interacciones locales y condiciones iniciales.

Demostración

La regla elemental 30 en una retícula binaria unidimensional genera patrones aperiódicos y pseudoaleatorios a partir de semillas simples; el Juego de la Vida de Conway (autómata binario bidimensional) produce estructuras móviles y autorreplicantes mediante el mismo mecanismo formal.

Aplicación incorrecta

Tratar el modelo como sustituto directo de una dinámica espacio-temporal continua sin justificar la aproximación discreta, o asumir que reglas locales deterministas garantizan predictibilidad a largo plazo y comportamiento macroscópico suave.

Consecuencia

Cuando se usan adecuadamente, los autómatas celulares producen estructuras emergentes, representaciones compactas del cálculo espacial y modelos mínimos para clases de universalidad de dinámicas discretas; pueden codificar computación y formación de patrones complejos a partir de reglas locales.

Inversión

Un diseño en el que se imponen restricciones globales o macroestados objetivo y se derivan reglas locales para alcanzarlos (diseño inverso), en lugar de dejar que reglas locales uniformes generen patrones globales.

Límite

Se aplica a sistemas de tiempo discreto y espacio discreto con un conjunto finito de estados locales y reglas locales uniformes; excluye PDEs continuas, modelos de retícula con estados continuos y sistemas basados en agentes heterogéneos salvo que se reformulen explícitamente como autómatas celulares.

Tensión semántica

Se distingue de modelos de mecánica estadística en retícula (énfasis en distribuciones de equilibrio y medidas probabilísticas) y de modelos basados en agentes (permiten reglas heterogéneas y asincronía): los autómatas celulares enfatizan actualizaciones locales, sincrónicas y uniformes.

Síntesis

Un autómata celular es un sistema dinámico discreto y sincrónico indexado por una retícula, cuyas trayectorias globales y comportamiento emergente resultan de iterar una única regla local aplicada a celdas idénticas con estados finitos.