... | ... | @@ -306,6 +306,16 @@ C'est un vaisseau qui se déplace de façon oblique il a été proposé par Andr |
|
|

|
|
|
|
|
|
|
|
|
### La boucle de Langton
|
|
|
|
|
|
L'idée de von Neumann était très ambitieuse dans sa volonté de réaliser un système universel pour lequel l'auto-réplication est vue comme une condition nécessaire du mécanisme de construction qu'il peut réaliser. La complexité de l'automate qui en a découlé a poussé d'autres chercheurs a tenter de le simplifier. Ainsi Codd a proposé un [automate](https://en.wikipedia.org/wiki/Codd%27s_cellular_automaton) à 8 états en 1968 mais comportant 283 126 588 cellules.
|
|
|
|
|
|
|
|
|
À la fin des années 1970, Christopher Langton a pris le problème dans l'autre sens en tentant de définir un automate cellulaire le plus simple possible ayant certes perdu le caractère d'universalité mais étant capable uniquement d'auto-réplication, forme de condition suffisante. Il s'est inspiré de l'émetteur périodique de Codd qui est constitué d'une suite de cellule formant un signal, le tout entouré par une membrane. On pourra y voir, en passant, des liens avec la vision de Varela. Langton a donc conçu un automate cellulaire comportant une structure dont les composants constituent l'information nécessaire à sa propre réplication. Si, Von Neumann, Codd dans leurs propositions utilisent une tête de lecture en quelque sorte, la encore une analogie se dégage avec la machine de Turing, Langton lui s'en affranchit. La description de la boucle de Langton est simple :
|
|
|
* une structure à la fois elle-même et codage d'elle-même ;
|
|
|
* huit états et vingt-neuf règles ;
|
|
|
* une boucle entourée d'une membrane à l'intérieur de laquelle le flux d'information permettant la réplication circule.
|
|
|
|
|
|
|
|
|
```
|
|
|
2 2 2 2 2 2 2 2
|
... | ... | @@ -320,6 +330,31 @@ C'est un vaisseau qui se déplace de façon oblique il a été proposé par Andr |
|
|
2 2 2 2 2 2 2 2 2 2 2 2 2
|
|
|
```
|
|
|
|
|
|
* la membrane est formée des cellules dans l'état 2 ;
|
|
|
* les cellules internes contiennent l'information de réplication
|
|
|
- Les séquences 7-0 et 4-0 se propagent vers la queue ;
|
|
|
- les séquences 7-0 prolongent la queue ;
|
|
|
- les séquences 4-0 construisent un angle droit vers la gauche.
|
|
|
La séquence auto-réplicatrice est la suivante :
|
|
|
```
|
|
|
7 0 - 7 0 - 7 0 - 7 0 - 7 0 - 7 0 - 4 0 - 4 0
|
|
|
```
|
|
|
Les 6 `7 0` allongent donc la queue et les 2 `4 - 0` construisent l'angle droit. Une règle bloque l'évolution quand il n'y a plus assez d'espace.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Critique .....
|
|
|
|
|
|
L’explication de cette troublante situation est qu’on a oublié quelque chose qui,
|
|
|
aux yeux de von Neumann, était essentiel : le système génétique doit être puissant. Il
|
|
|
doit autoriser non seulement l’autoréplication,
|
|
|
mais aussi la création d’autres structures.
|
|
|
Autrement dit : il faut qu’on puisse, en
|
|
|
modifiant le génome de nos configurations,
|
|
|
construire d’autres configurations différentes (qui seront autoréplicatrices ou non).
|
|
|
C’est une telle condition qui assure qu’une
|
|
|
|
|
|
|
|
|
## Conception
|
|
|
|
... | ... | |