## [Autómata Celular](/es/node/57755) Definición 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 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 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 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 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 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 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 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 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.