Cela vous intéressera aussi

La boucle de Langton est une forme autoréplicante dans un certain automate cellulaireautomate cellulaire, inventée en 1984 par le mathématicien Christopher LangtonChristopher Langton. Dans ces « jeux de la vie », des règles permettent de faire évoluer étape par étape des cases dessinées sur un quadrillage.

John von NeumannJohn von Neumann, inventeur du concept, a créé un automate capable de se reproduire avec des unités (les cases, ou cellules) pouvant prendre 29 états. Edgar Frank Codd l'a simplifié à 8 états. Christopher Langton a adopté ce principe mais en partant d'une structure définie à l'avance de sorte que les règles conduisent à son autoréplication. En somme, la faculté de se reproduire est codée dans la structure elle-même et sa forme rappelle d'ailleurs celle d'un organisme vivant.