Denken Sie für den Anfang daran, dass die Forschung in Conways Game of Life noch nicht abgeschlossen ist und zukünftige Entwicklungen möglicherweise eine weitaus weniger komplizierte Lösung darstellen.
Nun dann. Interessanterweise ist dies ein Thema, das der Biologie und der Quantenphysik in etwa so nahe kommt wie der traditionellen Informatik. Die eigentliche Frage ist, ob ein Gerät einer zufälligen Änderung seines Zustands effektiv widerstehen kann. Die einfache Antwort ist, dass es unmöglich ist, eine solche Maschine perfekt zu machenresistent gegen solche zufälligen Veränderungen. Dies gilt natürlich in etwa der gleichen Weise, wie die Quantenmechanik scheinbar unmögliche Ereignisse verursachen könnte. Was verhindert, dass diese Ereignisse auftreten (was die meisten Menschen dazu veranlasst, sie für absolut unmöglich zu erklären), ist die erstaunlich geringe Wahrscheinlichkeit, dass ein solches Ereignis eintritt. Eine Wahrscheinlichkeit, die durch den großen Unterschied zwischen dem Quantenniveau und dem menschlichen Niveau so klein gemacht wird. Auf ähnliche Weise ist es möglich, eine Zustandsmaschine herzustellen, die gegen kleine Grade zufälliger Änderungen resistent ist, indem sie einfach so groß und redundant gemacht wird, dass jede festgestellte "Änderung" praktisch Null ist, aber die Annahme ist, dass dies nicht das Ziel ist. Vorausgesetzt, dies kann auf die gleiche Weise erreicht werden, wie Tiere und Pflanzen beständig gegen Strahlung oder physische Schäden sind.
Die Frage ist dann vielleicht nicht, wie man verhindert, dass schwache Störungen zu viel Schaden anrichten, sondern wie man sich von so viel Schaden wie möglich erholt. Hier wird die Biologie relevant. Tiere und Pflanzen haben tatsächlich genau diese Fähigkeit auf zellulärer Ebene. (Bitte beachten Sie: Ich spreche in dieser Antwort von Zellen im biologischen Sinne.) Nun, in Conways Lebensspiel, der Gedanke, ein Computergerät im Maßstab einzelner Zellen zu bauen ist ansprechend (es macht solche Kreationen immerhin viel kleiner und effizienter), aber während wir selbstreproduzierende Computer bauen können ( siehe Zwillinge ), ignoriert dies die Tatsache, dass das Konstruktorobjekt selbst durch Störungen beschädigt werden kann.
Eine andere, widerstandsfähigere Möglichkeit, dies zu lösen, besteht darin, Computer aus sich selbst reproduzierenden redundanten Teilen (beispielsweise biologischen Zellen) zu bauen, die ihre Operationen ausführen, sich reproduzieren und ersetzt werden.
An dieser Stelle können wir eine weitere interessante reale Parallele erkennen. Diese geringen Störungen ähneln den Auswirkungen von Strahlung. Dies ist besonders bemerkenswert, wenn Sie die Art des Schadens betrachten, der an Ihren zellularen Automaten angerichtet werden kann. Es ist einfach, in Conways Spiel des Lebens den Kaskadenausfall oder den "Tod" einer Zelle auszulösen, ähnlich wie dies bei vielen Zellen der Fall ist, die Strahlung ausgesetzt sind. Im schlimmsten Fall besteht jedoch die Möglichkeit einer Mutation, bei der eine "krebsartige" Zelle erzeugt wird, die weiterhin fehlerhafte Kopien von sich selbst reproduziert, die den Rechenprozess nicht unterstützen oder falsche Ergebnisse liefern.
Wie ich bereits sagte, ist es unmöglich, ein System zu erstellen, das absolut narrensicher ist. Es ist jedoch immer unwahrscheinlicher, dass ein Fehler das gesamte System beeinträchtigt. Natürlich ist die grundlegende Frage hier wirklich "sind probabilistische Simulationen selbst vollständig", was bereits als wahr befunden wurde . Ich hätte diese grundlegende Frage anfangs beantwortet, außer dass es nicht das war, was Sie gefragt haben.