Ćelijski automati — Emergencija zasnovana na mreži iz lokalnih pravila

Ćelijski automat (CA) je računarski model simulacije zasnovan na mreži, prvi put formalizovan od strane Džona fon Nojmana i Stanislava Ulama 1940-ih i 1950-ih godina, a široku pažnju privukao je „Igra života“ Džona Konveja (1970) i sistematska klasifikacija Stivena Volframa (2002), u kojoj se rešetka ćelija — od kojih svaka drži konačno diskretno stanje — razvija u diskretnim vremenskim koracima prema pravilima lokalne interakcije susedstva, uzrokujući da se složeni globalni obrasci pojave iz jednostavnih lokalnih specifikacija.