|
Anmerkung:
In der Informatik spricht man bei vielen gleichartigen, durch einfache nachbarschaftliche Kommunikation miteinander verbundenen und funktional einfachen Schaltelementen von zellulären Automaten. In diesem Sinne ist das Game of Life ein zellulärer Automat. Eine wesentliche Leistung der theoretischen Arbeiten von John Conway war es zu zeigen, daß das Game of Life berechnungsvollständig ist, das es also gleichmächtig zu Computern ist, sofern das Spielfeld unbeschränkt ist. Der zelluläre Automat "Game of Life" kann also Turingmaschinen simulieren und beliebige Programme ausführen, sofern sie und ihre Ein- und Ausgaben in Zellkulturen codiert werden. Trotz der einfachen Regeln ist das Verhalten der Zellkultur folglich hochkomplex und unüberschaubar.Das System benötigt zum Ablauf nur das Java-Laufzeitsystem und kann daher auf nahezu jedem Rechner ausgeführt werden.
|