@@ -128,6 +128,19 @@ Réaliser en NetLogo une étude de ces automates à 1 dimension à 2 états. On
## Automates auto-reproducteurs
## Vocabulaire
> **Point fixe** : un automate a atteint un point fixe lorsqu'il ne change plus de configuration quelque soit les itérations suivantes.
> **Synchrone** : l'évolution d'un automate est synchrone lorsque chaque cellule de l’automate est mise à jour à chaque itération.
> **Asynchrone** : une ou plusieurs cellules sont mises à jour mais pas la totalité lors d'une itération.
> **α-asynchronisme** : à chaque itération chaque cellule est mise à jour avec une probabilité α.
> **Asynchronisme total** : à chaque itération une seule cellule, choisie aléatoirement,
est mise à jour. Il existe deux types d’asynchronisme total : (1) _à mémoire_ : si l'automate possède $`n`$ cellules, alors on conserve une trace des cellules mises à jour de sorte que durant toutes les $`n`$ itérations, chaque cellule n’est mise à jour qu’une seule fois. (2) _Sans mémoire_ : à chaque itération une cellule est choisie aléatoirement sans tenir compte du passé.
[^1]:S. Wolfram. (2002) _A new kind of science_. Champaign, IL: Wolfram Media