Tabla de contenido:
Definición - ¿Qué significa Cellular Automaton (CA)?
Un autómata celular (CA) es un grupo de celdas de cuadrícula de color con forma específica, conocido por evolucionar a través de pasos de tiempo múltiples y discretos de acuerdo con un conjunto de reglas que depende de los estados de las celdas vecinas. Estos pasos se repiten varias veces de manera iterativa.
Techopedia explica Cellular Automaton (CA)
Durante la década de 1940, el concepto de CA fue iniciado por John von Neumann y Stanislaw Ulam mientras trabajaba 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. Una CA bien conocida es The Game of Life, que fue inventada en la década de 1960 por el matemático John Conway.
Una CA consiste en una cuadrícula de celda regular, cada una en un número finito de estados que generalmente están ENCENDIDOS y APAGADOS. La cuadrícula tiene cualquier cantidad de dimensiones. Todas las celdas vecinas se definen en relación con una celda especificada, y todas las celdas miran en 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 autómatas celulares de este tipo, 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 celulares 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.
