Automates cellulaires

"Ainsi font, font, font
Les petites marionnettes
Ainsi font, font, font
Trois p'tits tours et puis s'en vont."

Le canard de Vaucanson

Dans un automate cellulaire, les lois sont simples et parfaitement connues. On peut voir des figures se développer, se reproduire, combattre pour une portion de territoire et mourir. Pour Wolfram, "les automates cellulaires peuvent être vus comme des ordinateurs dans lesquels les données sont représentées par les configurations initiales, et traitées à travers l'évolution temporelle. le calcul universel (dans le sens de la machine universelle de Turing) implique que des configurations initiales adéquates peuvent gérer des procédures algorithmiques arbitraires."

• l'automate de Stanislas Ulam (1909-1984) : "Règle : une nouvelle cellule naît si elle est adjacente orthogonalement à une et une seule cellule vivante de la génération n (...) Chaque configuration grandit sans limite temporelle."

• les automates autoréplicateurs de John Von Neumann (1903-1957) ont été rendus célèbres par Arthur C. Clarke dans son roman "2001, Odyssée de l'espace". En effet, le fameux HAL9000 peut converser avec ses utilisateurs, utiliser des caméras vidéo comme instruments de vision et surtout apprendre de ses propres expériences. Mais au fait, pourquoi HAL ?... Remplacez chaque lettre de ce nom par la lettre qui la suit dans l'alphabet.
  Ce qui donne donc : H + 1 = I, A + 1 = B, L + 1 = M, soit IBM. La société, appelée aussi Big Blue, avait apporté un soutien technique important à Stanley Kubrick pour la réalisation de son film.

• le jeu de la vie de John H. Conway : algorythme