Automate Cellulaire

Système dynamique discret spatialement étendu défini sur un réseau régulier de sites (cellules), chacune prenant des valeurs dans un ensemble fini et mise à jour en pas de temps discrets synchrones par une règle locale uniforme qui associe à l'état du voisinage d'une cellule son état suivant.

Un modèle dynamique discret défini sur un treillis (grille) de cellules, chaque cellule ayant un état fini et étant mise à jour de façon synchrone ou asynchrone par une règle locale dépendant du voisinage, utilisé pour étudier la formation de motifs spatiotemporels, le calcul et la complexité émergente.