Automate cellulaire élémentaire
Description :
Un automate cellulaire élémentaire est un modèle simple composé d'un réseau unidimensionnel de cellules. Chaque cellule peut être soit « vivante » (noire), soit « morte » (blanche). Pour que l'automate évolue, l'état suivant de chaque cellule est déterminé por l'état de trois cellules : elle-même, son voisin de gauche et son voisin de droite.
Il existe 8 combinaisons possibles pour trois cellules voisines. Le scientifique Stephen Wolfram a proposé de coder les règles à l'aide de nombres binaires de 8 bits (de 0 à 255). Cela donne exactement 256 règles distinctes.