Ein diskretes, räumlich ausgedehntes dynamisches System auf einem regulären Gitter von Zellen, wobei jede Zelle Werte aus einer endlichen Menge annimmt und in synchronen diskreten Zeitschritten durch eine uniforme lokale Regel aktualisiert wird, die den Zustand der Nachbarschaft auf den nächsten Zellzustand abbildet.

Prinzip

Globale Komplexität entsteht durch wiederholte Anwendung einer einfachen, translationsinvarianten lokalen Aktualisierungsregel auf Nachbarschaften; die Entwicklung des Systems wird vollständig durch lokale Interaktionen und Anfangsbedingungen bestimmt.

Demonstration

Die elementare Regel 30 auf einem eindimensionalen binären Gitter erzeugt aus einfachen Anfangszuständen aperiodische, pseudozufällige Muster; Conways Game of Life (zwei-dimensionales binäres Automatenmodell) erzeugt mobile und selbstreplizierende Strukturen durch denselben formalen Mechanismus.

Fehlanwendung

Das Modell ohne Rechtfertigung der diskreten Näherung als Ersatz für kontinuierliche raumzeitliche Dynamik zu verwenden oder anzunehmen, dass deterministische lokale Regeln langfristige Vorhersagbarkeit und glattmakroskopisches Verhalten garantieren.

Konsequenz

Richtig eingesetzt liefern zelluläre Automaten emergente Strukturen, kompakte Beschreibungen räumlicher Berechnung und Minimalmodelle für Universalklassen diskreter Dynamik; sie können Berechnung und komplexe Musterbildung durch lokale Regeln kodieren.

Umkehrung

Ein Entwurfsansatz, bei dem globale Zwänge oder Zielmakrozustände vorgegeben werden und lokale Regeln so abgeleitet werden, dass diese erreicht werden (inverse Gestaltung), statt durch uniforme lokale Regeln globale Muster entstehen zu lassen.

Abgrenzung

Gilt für Systeme mit diskreter Zeit und Raum, endlicher Zahl lokaler Zustände und uniformen lokalen Regeln; schließt stetige PDEs, kontinuierliche Zustandsgittermodelle und heterogene agentenbasierte Systeme aus, sofern sie nicht explizit in den Automatenformalismus überführt wurden.

Semantische Spannung

Unterscheidet sich von Gittermodellen der statistischen Mechanik (Fokus auf Gleichgewichtsverteilungen und probabilistische Maße) und von agentenbasierten Modellen (erlauben heterogene Regeln und Asynchronität): zelluläre Automaten betonen synchrone, uniforme lokale Updates.

Synthese

Ein zellulärer Automat ist ein synchrones, gitterindiziertes diskretes dynamisches System, dessen globale Trajektorien und emergentes Verhalten aus der Iteration einer einzelnen lokalen Regel über identische Zellen mit endlichen Zuständen entstehen.