Perguntas com a marcação «cellular-automata»

Citando a Wikipedia , "[O Jogo da Vida de Conway] tem o poder de uma máquina de Turing universal: ou seja, qualquer coisa que possa ser computada algoritmicamente pode ser computada no Jogo da Vida de Conway". Esses resultados se estendem a versões barulhentas do Jogo da Vida de Conway? A versão...

I têm durante algum tempo sido curioso sobre máquinas de Turing com exactamente uma fita e exactamente três estados (ou seja, o estado inicial q0q0q_0 , o estado aceitar qacceptqacceptq_{accept} , e o estado rejeitar qrejectqrejectq_{reject} ). Observe que eu permito alfabetos de fita arbitrários...

Eu tenho trabalhado em um projeto independente com foco em autômatos celulares e queria saber se isso poderia ser algo que eu poderia continuar na pós-graduação em algum lugar. Eu já vi alguns departamentos de matemática com dinâmica simbólica, bem como alguns departamentos de CS com pesquisadores...