AUTÔMATOS CELULARES E MÁQUINA DE TURING CORRELAÇÃO ENTRE AUTÔMATOS CELULARES E MÁQUINA DE TURING Segundo Dilão (1993, p. 8): U m autómato celular é uma sequência de símbolos, distribuídos sobre os nós de uma rede a uma, duas ou mais dimensões, e que evoluem no tempo de acordo com uma regra ou programa”; diz ainda que “Os a utômatos celulares s ão modelos matemáticos discretos, facilmente implementáveis em computador e com aplicações na simulação em tempo real de sistemas físicos, biológicos e sociais, com um grande número de componentes em interação. (DILÃO, 1993, p. 3). Uma vez que Máquina de Turing é a base conceitual dos computadores, que consiste numa estrutura simples, sendo o modelo utilizado para dizer tudo o que é ou não computável. E um computador é uma máquina capaz de calcular todos os processos ou funções que sejamos capazes de imaginar, afirmação esta que se baseia na existência de um modelo teórico para a computação, construído por A. Turing em 1936.
