El bucle de Byl

El bucle de Byl es una forma de vida artificial similar en concepto al bucle de Langton . Es un autómata celular bidimensional de 5 vecinos con 7 estados por celda, y fue desarrollado en 1989 por John Byl, del Departamento de Ciencias Matemáticas de la Universidad Trinity Western .

El bucle de Byl se desarrolló pocos años después de la simplificación del autómata de Codd por parte de Langton , que produjo un autómata más simple que se reproducía en 151 pasos de tiempo. John Byl simplificó aún más el autómata de Langton, creando un autómata aún más pequeño que se reproducía en tan solo 25 pasos de tiempo. El autómata de Byl constaba de una matriz de 12 chips —de los cuales 4 o 5 podían considerarse la cinta de instrucciones— y 43 reglas de transición, mientras que el dispositivo de Langton constaba de unos 10 × 15 chips, incluyendo una cinta de instrucciones de 33 chips, más unas 190 reglas de transición.

Básicamente, la simplificación consistió en utilizar menos estados celulares (7 en comparación con los 8 de Langton) y un bucle de replicación más pequeño (12 células en comparación con las 86 de Langton).

En 1989, John Byl ideó un autómata autorreplicante tan pequeño, doce celdas en siete estados con cuarenta y tres reglas de transición, que socava el "umbral de complejidad de von Neumann que separa la autorreplicación trivial de la no trivial" (Sigmund 1993:24 ^{[ 1 ]} ).

• John Byl (1989), "Autorreproducción en autómatas celulares pequeños" , Physica D , 34 ( 1–2 ): 295–299 , Bibcode : 1989PhyD...34..295B , doi : 10.1016/0167-2789(89)90242-X
• John Byl (marzo de 1989), "Sobre los autómatas celulares y el origen de la vida" , Perspectives on Science and Christian Faith , 41 (1), American Scientific Affiliation : 26–29

• Representación visual del bucle de Byl en un applet de Java.
• Preguntas frecuentes sobre autómatas celulares - Aplicaciones (sección "¿Cuáles son las reglas de Byl para un autómata celular autorreplicante?") para el conjunto completo de reglas del bucle de Byl.
• Gianluca Tempesti (1998), "Capítulo 3: Autorreplicación", Un FPGA basado en multiplexores autorreparables inspirado en procesos biológicos