Índice:
Definição - O que significa Cellular Automaton (CA)?
Um autômato celular (CA) é um grupo de células de grade colorida com formato específico conhecido por evoluir através de etapas de tempo múltiplas e discretas, de acordo com um conjunto de regras, dependendo dos estados das células vizinhas. Essas etapas são repetidas várias vezes de maneira iterativa.
Techopedia explica Cellular Automaton (CA)
Durante a década de 1940, o conceito de CA foi iniciado por John von Neumann e Stanislaw Ulam enquanto trabalhava no Laboratório Nacional de Los Alamos, no norte do Novo México. É o modelo mais simples de sistemas distribuídos espacialmente. Uma CA bem conhecida é The Game of Life, que foi inventada na década de 1960 pelo matemático John Conway.
Uma CA consiste em uma grade de células regular, cada uma em um número finito de estados que geralmente estão LIGADOS e DESLIGADOS. A grade possui qualquer número de dimensões. Todas as células vizinhas são definidas em relação a uma célula especificada e todas as células examinam as células vizinhas. Com essas informações, cada célula aplica regras simples para determinar qual estado deve ser alterado.
A propriedade fundamental de uma CA é baseada na grade em que é computada. A grade mais simples é uma linha unidimensional. Grades quadradas, triangulares e hexagonais são comuns em duas dimensões que são arbitrariamente construídas em várias dimensões por meio de uma grade cartesiana.
O tipo básico de CA é um vizinho binário mais próximo, que é um autômato unidimensional conhecido como CA elementar. Existem 256 desses autômatos celulares, todos indexados por um número binário exclusivo com uma representação decimal conhecida como regra para um autômato específico. Essas 256 CAs são conhecidas como código Wolfram.
Outra forma de CA é unidimensional e totalística, onde a evolução é determinada por médias celulares adjacentes. Os exemplos mais simples contêm cores.
Em uma CA reversível, para cada configuração atual de CA, existe exatamente uma pré-imagem. Um autômato contínuo usa funções contínuas e seus estados também são contínuos, onde o estado da localização é um número real finito.
