Definición - ¿Qué significa Cellular Automaton (CA)?
Un autómata celular (CA) es un grupo de celdas de cuadrícula de colores con una forma específica que se sabe que evoluciona a través de pasos de tiempo múltiples y discretos de acuerdo con un conjunto de reglas que dependen de los estados de las celdas vecinas. Estos pasos se repiten varias veces de manera iterativa.
Techinfo explica Cellular Automaton (CA)
Durante la década de 1940, el concepto de CA fue iniciado por John von Neumann y Stanislaw Ulam mientras trabajaban en el Laboratorio Nacional de Los Alamos en el centro norte de Nuevo México. Es el modelo más simple de sistemas distribuidos espacialmente. Un AC muy conocido es The Game of Life, que fue inventado en la década de 1960 por el matemático John Conway.
Una CA consta de una cuadrícula de celdas regular, cada una en un número finito de estados que generalmente están ENCENDIDOS y APAGADOS. La cuadrícula tiene cualquier número de dimensiones. Todas las celdas vecinas se definen en relación con una celda especificada y todas las celdas miran dentro de las celdas vecinas. Con esta información, cada celda aplica reglas simples para determinar qué estado debe cambiarse.
La propiedad fundamental de una CA se basa en la cuadrícula en la que se calcula. La cuadrícula más simple es una línea unidimensional. Las cuadrículas cuadradas, triangulares y hexagonales son comunes en dos dimensiones que se construyen arbitrariamente en varias dimensiones a través de una cuadrícula cartesiana.
El tipo básico de CA es un vecino binario más cercano, que es un autómata unidimensional conocido como CA elemental. Hay 256 de estos autómatas celulares, todos indexados por un número binario único con una representación decimal conocida como la regla para un autómata en particular. Estas 256 CA se conocen como código Wolfram.
Otra forma de CA es unidimensional y totalista, donde la evolución está determinada por los promedios de las celdas adyacentes. Los ejemplos más simples contienen colores.
En una CA reversible, para cada configuración de CA actual, existe exactamente una imagen previa. Un autómata continuo utiliza funciones continuas, y sus estados también son continuos, donde el estado de ubicación son números reales finitos.