4
Unterstützt eine laute Version von Conways Lebensspiel universelle Berechnungen?
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 einfachste Variante ist, dass nach jeder Runde jede …