Sejtmata — Rács alapú emergencia lokális szabályokból

A sejtállapotú automata (CA) egy rács alapú számítási szimulációs modell, amelyet először John von Neumann és Stanislaw Ulam formalizált az 1940-es és 1950-es években, és amelyet John Conway Élete Játéka (1970) és Stephen Wolfram rendszerezett osztályozása (2002) tett széles körben ismertté. Ebben a modellben egy cellákból álló rács – amelyek mindegyike véges, diszkrét állapotot tartalmaz – diszkrét időlépésekben fejlődik, lokális környezeti interakciós szabályok szerint, ami komplex globális mintázatok kialakulását eredményezi egyszerű lokális specifikációkból.