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 6 estados por celda, y fue desarrollado en 1989 por John Byl, del Departamento de Ciencias Matemáticas de la Trinity Western University .
Detalles
El bucle de Byl se desarrolló solo unos años después de la simplificación de Langton del autómata de Codd , que produjo un autómata más simple que se reproduciría a sí mismo en 151 pasos de tiempo. John Byl simplificó aún más el autómata de Langton, con un autómata aún más pequeño que se reproducía en solo 25 pasos de tiempo. El autómata de Byl consistía en una matriz de 12 chips, de los cuales 4 o 5 podrían contarse como la cinta de instrucciones, y 43 reglas de transición, mientras que el dispositivo de Langton consistía en unos 10 × 15 chips, incluida una cinta de instrucciones de 33 chips, más 190 reglas de transición.
Esencialmente, la simplificación consistió en utilizar menos estados celulares (6 en comparación con 8 de Langton) y un bucle de replicación más pequeño (12 células en comparación con 86 de Langton).
En 1989, John Byl ideó un autómata que se reproducía a sí mismo tan pequeño, doce células en seis estados con cincuenta y siete 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] ).
Ver también
Referencias
- ^ Karl Sigmund (1995). Juegos de la vida: exploraciones en ecología, evolución y comportamiento . Pingüino . pag. 24. ISBN 0-14-024209-0.
Otras lecturas
- John Byl (1989), " Autorreproducción en autómatas de células pequeñas" , Physica D , 34 : 295-299, doi : 10.1016 / 0167-2789 (89) 90242-X
- John Byl (marzo de 1989), "Sobre los autómatas celulares y el origen de la vida" , Perspectivas sobre la ciencia y la fe cristiana , American Scientific Affiliation , 41 (1): 26-29
enlaces externos
- representación visual del bucle de Byl en un subprograma de Java
- Preguntas frecuentes de Cellular Automata - Aplicaciones (sección "¿Cuáles son las reglas de Byl para una CA que se reproduce a sí misma?") Para el conjunto completo de reglas del ciclo de Byl
- Gianluca Tempesti (1998), "Capítulo 3: Autorreplicación", una FPGA autorreparable basada en multiplexores inspirada en procesos biológicos