Automates cellulaires — Émergence basée sur une grille à partir de règles locales

Les automates cellulaires (AC) sont un modèle de simulation computationnelle basé sur une grille, formalisé pour la première fois par John von Neumann et Stanislaw Ulam dans les années 1940-1950 et largement popularisé par le Jeu de la Vie de John Conway (1970) et la classification systématique de Stephen Wolfram (2002). Dans ce modèle, un réseau de cellules — chacune détenant un état discret fini — évolue par étapes temporelles discrètes selon des règles d'interaction de voisinage locales, provoquant l'émergence de motifs globaux complexes à partir de spécifications locales simples.