Preguntas etiquetadas con cellular-automata

Citando Wikipedia , "[El juego de la vida de Conway] tiene el poder de una máquina universal de Turing: es decir, cualquier cosa que se pueda calcular algorítmicamente se puede calcular dentro del Juego de la vida de Conway". ¿Se extienden dichos resultados a las versiones ruidosas de Conway's...

un tiempo he sentido curiosidad por las máquinas de Turing con exactamente una cinta y exactamente 3 estados (es decir, el estado inicial , el estado de aceptación y el estado de rechazo ). Tenga en cuenta que permito alfabetos de cinta arbitrarios (finitos) (es decir, el alfabeto de cinta no está...

He estado trabajando en un proyecto independiente centrado en autómatas celulares y me preguntaba si esto podría ser algo que podría continuar en la escuela de posgrado en algún lugar. He visto algunos departamentos de matemáticas con dinámicas simbólicas, así como algunos departamentos de CS con...