AUTOMATE CELLULAIRE

Source: http://www.peiresc.org/DINER/Lexique.pdf

 

L'automate cellulaire est un modèle de système dynamique discret. Il consiste en une grille régulière de cellules dont chacune se trouve à un instant donné dans un état faisant partie d'un ensemble discret d'états. Le temps est également discrétisé et à chaque instant l'état de chaque cellule est fonction de l'état des cellules au temps précédent dans un certain nombre de cellules voisines. C'est cette dépendance du voisinage pour l'évolution, appliquée à toutes les cellules de la grille, qui fait la spécificité du modèle, qui malgré la simplicité de sa définition peut exhiber des comportements extrêmement complexes. La complexité du comportement des automates cellulaires, induit par des règles élémentaires, peut laisser croire que l'on a là non seulement des simulacres de phénomènes complexes mais de véritables simulations à caractère explicatif. Il y a là de véritables phénomènes d'auto organisation. C'est l'idéologie développée par Stephen Wolfram dans un volumineux ouvrage paru en 2002 : « A new kind of science », sans pour autant formuler une théorie générale de la physique basée sur les automates cellulaires. Les automates cellulaires sont un outil très populaire de modélisation de formes complexes, utilisé en mathématiques, théorie du calcul, en biologie théorique et en art.