Automi Cellulari — Emergenza basata su griglia da regole locali

Gli automi cellulari (CA) sono un modello di simulazione computazionale basato su griglia, formalizzato per la prima volta da John von Neumann e Stanislaw Ulam negli anni '40-'50 e portato all'attenzione generale dal Gioco della Vita di John Conway (1970) e dalla classificazione sistematica di Stephen Wolfram (2002), in cui un reticolo di celle — ciascuna con uno stato discreto finito — evolve in passi temporali discreti secondo regole di interazione di vicinato locale, causando l'emergere di complessi pattern globali da semplici specifiche locali.