Automate cellulaire

Objet mathématique également étudié en informatique théorique.

Il est constitué d'une grille dont chaque case, appelée cellule, est dotée d'un état choisi dans un ensemble fini. Les cas les plus fréquemment étudiés considèrent des automates à deux états (souvent interprétés comme la mort ou la vie).

Toutes les cellules changent d'état ensemble en fonction d'une règle qui dépend du voisinage de chaque cellule c'est à dire de l'état des cellules qui l'entourent.

L'automate cellulaire le plus connu est le jeu de la vie inventé par John Horton Conway en 1970. Il s'agit d'un automate à deux états qui simule la vie d'un ensemble de cellules vivante.