Automate cellulaire

Un automate cellulaire consiste en un ensemble d'automates, appelés « cellules », disposées sur une grille régulière et contenant chacune un « état » choisi parmi un ensemble fini. L'état d'une cellule évolue par pas de temps discrets, à l'aide d'une règle locale, laquelle prend en compte l'état d'un nombre fini de cellules appelé « voisinage » de la cellule. Classiquement, à chaque pas de temps, la même règle est appliquée simultanément à toutes les cellules de la grille, produisant une nouvelle « génération » de cellules, ou configuration, à partir de la configuration précédente. Étudiés en mathématiques et en informatique théorique, les automates cellulaires sont à la fois un modèle de système dynamique discret et un modèle de calcul. Le modèle des automates cellulaires est remarquable par l'écart entre la simplicité de sa définition et la complexité que peuvent atteindre certains comportements macroscopiques : l'évolution dans le temps de l'ensemble des cellules ne se réduit pas (simplement) à la règle locale qui définit le système. À ce titre il constitue un des modèles standards dans l'étude des systèmes complexes.