Un automate cellulaire à une dimension c'est vraiment très très simpliste, c'est pour ça que le résultat est surprenant. T'as une ligne de cellules binaires, infinie à gauche et à droite. Entre l'instant t et l'instant t+1, les regles t'indiquent comment change ta cellule en fonction de son voisinage immédiat. Donc une regle ça va etre par exemple:
0 1 0 -> 0 0 0
ce qui t'indique que la cellule passe de 1 à 0 si ses deux voisines sont à 0.
Un des quelques automates avec des regles de ce type là est Turing complet.
[^] # Re: Voila d'ou viennent les 20%
Posté par Yusei (Mastodon) . En réponse au journal [Science] On n'utilise environ 10% de notre cerveau. Évalué à 2.
0 1 0 -> 0 0 0
ce qui t'indique que la cellule passe de 1 à 0 si ses deux voisines sont à 0.
Un des quelques automates avec des regles de ce type là est Turing complet.