@@ -97,6 +97,13 @@ Si l'on regarde son évolution sur la droite il reste totalement blanc sur la dr
Le motif bien qu'ayant l’air régulier, il apparait et disparait des séries de triangles blanc qui se propagennt et des bandes noires diagonales. Ces structures semblent interagir : elles apparaissent, se rencontrent, disparaissent. [Cook a montré](http://www.complex-systems.com/pdf/15-1-1.pdf) que cela constituait une machine universelle, cela implique que n'importe quel programme peut être simulé sur cet automate.
#### Les classes d'automate de Wolfram
Ces classes sont encore discutées, néanmoins elles suffisent pour notre propos. Wolfram a proposé quatre classes de complexité pour les automates cellulaires en fonction leur diagramme espace-temps.
* La classe 1, le comportement est monotone, il produisent un motif homogène. Pratiquement toutes les configurations initiales conduisent à la même configuration fixe et homogène.
* La classe 2, le comportement est plus sophistiqué. Pratiquement toutes les configurations initiales conduisent à des configurations qui se répètent périodiquement. La périodicité constatée souvent ne fait que refléter la configuration initiale, néanmoins certains automates cellulaires de classe 2 ont des diagrammes espace-temps sans que la configuration initiale le soit.
* La classe 3, le comportement semble chaotique. Leurs diagrammes espace-temps semblent irréguliers. Ils ont généralement une grande sensibilité aux conditions initiales : une légère modification de la configuration initiale change fortement les diagrammes ou semble avoir des conséquences très lointaines.
...
...
@@ -120,4 +127,4 @@ graph TD;
[1]:S. Wolfram. (2002) _A new kind of science_. Champaign, IL: Wolfram Media
[^1]:S. Wolfram. (2002) _A new kind of science_. Champaign, IL: Wolfram Media