Zellulärer Automat

Der Zellraum ist in der Regel 1-dimensional oder 2-dimensional.

Der Übergang einer Zelle von einem in den nächsten wird durch Zustandsübergangsregeln definiert die streng deterministisch oder stochastisch können.

Die Zellzustände sind wie die Zeitschritte diskret. In Regel ist die Anzahl der möglichen Zustände Nur wenige Zustandswerte reichen zur Simulation selbst Systeme aus.

Berühmtheit erlangte John Horton Conways Game of Life .

Siehe auch: Musterbildung Pascalsches Dreieck Greenberg-Hastings Automat Räuber-Beute-Modell Automaten Chaos Ordnung Konrad Zuse (Rechnender Raum)

Stephen Wolframs 1-dimensionales Universum ist ein zellulärer Automat mit nur einer Raum- und einer

Stephen Wolframs zellulärer Automat ist ein besonders schönes und einfaches Es besteht aus nur einer Raumdimension und Zeitdimension. Im Bild ist die Raumdimension waagrecht und die Zeitdimension verläuft senkrecht nach unten. obenstehende Bild enthält drei verschiedene Bildausschnitte.) Die ist endlich aber ohne Enden denn ihr und linkes Ende ist topologisch miteinander verbunden.

Die Raum-Zeit-Elemente dieses Universums können nur oder voll sein. Beim Urknall (in den Bildzeilen) werden diese Raum-Zeit-Elemente mit 50-prozentiger Wahrscheinlichkeit Es gibt nur ein Naturgesetz welches eine darstellt. Der Nahbereich umfasst die linken zwei eines Raum-Zeit- Elements das Raum-Zeit-Element selbst und rechten zwei Nachbarn des Raum-Zeit-Elements. Wenn zwei vier Raum-Zeit-Elemente im Nahbereich voll sind dann im nächsten Zeitintervall dieses Raum-Zeit-Element auch voll ist es im nächsten Zeitintervall leer. Sonst keine weiteren Regeln.

Obwohl es im Gegensatz zu Computer-Games Fernwirkung und keinerlei Kontrollinstanz gibt entwickelt sich Modell- Universum zu verblüffender Komplexität. Nach dem findet eine Eliminationsphase statt so wie im Universum auch. Danach entstehen kurzlebige aber geordnete die irgendwann erlöschen. Einige der geordneten Strukturen aber langzeitstabil manche davon oszillieren andere davon in der Zeit formstabil. Sowohl von den als auch von den formstabilen existieren sowohl als auch bewegliche Arten. Die maximale Austauschgeschwindigkeit Universums kann nur zwei Raumeinheiten pro eine betragen. Wenn zwischen den stabilen bewegten Objekten stattfinden dann setzt wieder Chaos ein und weitere Eliminationsphase findet statt.

Siehe auch einen Text von Karl Bednarik unter der GNU Freie Dokumentationslizenz .

Weblink

• http://www.uni-tuebingen.de/uni/bcm/schoenfisch/green.html Greenberg-Hastings Automaten Applet
• http://ccl.northwestern.edu/netlogo/ Agenten-basierte Modellierungs- und Simulationsumgebung
• http://www.andrebetz.de/TuringMaschine.zip Konverter von Turing-Maschine zur Regel 110
• Download von Konrad Zuses Rechnender Raum aus Elektronische Datenverarbeitung 8 (1967) 336-344: ftp://ftp.idsia.ch/pub/juergen/zuse67scan.pdf von der Seite http://www.idsia.ch/~juergen/digitalphysics.html

Bücher zum Thema Zellulärer Automat

Dieser Artikel von Wikipedia unterliegt der GNU FDL.