Als «cellular-automata» getaggte Fragen

Wikipedia zitiert : "[Conways Spiel des Lebens] hat die Kraft einer universellen Turing-Maschine: Das heißt, alles, was algorithmisch berechnet werden kann, kann innerhalb von Conways Spiel des Lebens berechnet werden." Umfassen solche Ergebnisse auch laute Versionen von Conways Game of Life? Die...

Ich war eine Weile neugierig auf Turingmaschinen mit genau einem Band und genau 3 Zuständen (nämlich dem Startzustand , dem Annahmezustand q a c c e p t und dem Ablehnungszustand q r e j e c t ). Beachten Sie, dass ich beliebige (endliche) Bandalphabete zulasse (dh das Bandalphabet ist nicht auf...

Ich habe an einem unabhängigen Projekt mit Schwerpunkt auf zellularen Automaten gearbeitet und mich gefragt, ob dies etwas sein könnte, das ich irgendwo in der Graduiertenschule fortsetzen könnte. Ich habe einige mathematische Abteilungen mit symbolischer Dynamik sowie einige CS-Abteilungen mit...