Automate Celulare — Emergență Bazată pe Grile din Reguli Locale

Automatele celulare (AC) reprezintă un model de simulare computațională bazat pe grile, formalizat pentru prima dată de John von Neumann și Stanislaw Ulam în anii 1940–1950 și adus în atenția publicului larg prin Game of Life (1970) a lui John Conway și clasificarea sistematică a lui Stephen Wolfram (2002), în care o rețea de celule — fiecare deținând o stare discretă finită — evoluează în pași de timp discreți conform regulilor de interacțiune a vecinătății locale, determinând apariția unor modele globale complexe din specificații locale simple.