Zellulärer Automat

Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme, wobei die Entwicklung einzelner Zellen zum Zeitpunkt $t+1$ primär von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom eigenen Zustand zum Zeitpunkt $t$ abhängt. Sie wurden erstmals um 1940 von Stanislaw Ulam in Los Alamos vorgestellt. John von Neumann, ein damaliger Kollege Ulams, griff die Idee auf und erweiterte sie zu einem universellen Berechnungsmodell. Er beschrieb damit als erster einen Zellularautomaten, der berechnungs- und konstruktionsuniversell ist. Er ist nach von Neumann geeignet für Probleme biologischer Organisation, Selbstreproduktion und der Evolution von Komplexität und damit auch eine wichtige Grundlage für künstliches Leben.

Ein Zellularautomat ist durch folgende Größen festgelegt:

• ein Raum $R$ (Zellularraum)
• eine endliche Nachbarschaft $N$
• eine Zustandsmenge $Q$
• eine lokale Überführungsfunktion $\delta \colon Q^{N}\to Q$.

Siehe auch

• Zellulärer Automat - Artikel in der deutschen Wikipedia