Règles des automates cellulaires

Stephen Wolfram a proposé une numérotation astucieuse des automates cellulaires à une dimension. Il considère une cellule et ses deux voisines et il envisage les huit configurations possibles. Il associe le chiffre 0 à une cellule blanche et le chiffre 1 à une cellule noire. Il ordonne les configurations selon le nombre obtenu en base deux avec cette convention. Selon la règle envisagée, la cellule centrale vaut 0 ou 1 à l'étape suivante. Il somme les nombres associés aux configurations initiales pour lesquelles l'évolution donne une cellule valant 1 et il obtient le numéro de la règle.