Zelluläre Automaten — Emergenz auf Gitterbasis aus lokalen Regeln

Zelluläre Automaten (CA) sind gitterbasierte, computergestützte Simulationsmodelle, die erstmals in den 1940er- bis 1950er-Jahren von John von Neumann und Stanislaw Ulam formalisiert und durch John Conways Spiel des Lebens (1970) sowie Stephen Wolframs systematische Klassifizierung (2002) weithin bekannt wurden. Bei diesen Modellen entwickelt sich ein Gitter von Zellen – jede mit einem endlichen diskreten Zustand – in diskreten Zeitschritten gemäß lokalen Nachbarschaftsinteraktionsregeln, wodurch komplexe globale Muster aus einfachen lokalen Spezifikationen entstehen.