📑 Table of Contents▼
Byl's loop

The Byl's loop is an artificial lifeform similar in concept to Langton's loop. It is a two-dimensional, 5-neighbor cellular automaton with 7 states per cell, and was developed in 1989 by John Byl, from the Department of Mathematical Sciences of Trinity Western University.

Details

edit

The Byl's loop was developed just a few years after Langton's simplification of Codd's automaton, which produced a simpler automaton that would reproduce itself in 151 time-steps. John Byl simplified Langton's automaton further, with an even smaller automaton that reproduced in just 25 time-steps. Byl's automaton consisted of an array of 12 chips—of which 4 or 5 could be counted as the instruction tape—and 43 transition rules, while Langton's device consisted of some 10×15 chips, including an instruction tape of 33 chips, plus some 190 transition rules.

Essentially, the simplification consisted in using fewer cellular states (7 as compared with Langton's 8) and a smaller replicating loop (12 cells as compared with Langton's 86).

In 1989, John Byl devised a self-reproducing automata so small, twelve cells in seven states with forty-three transition rules, that it undermines "von Neumann's 'complexity threshold' separating trivial from non-trivial self-replication" (Sigmund 1993:24[1]).

— ScienceTimeLine.net (1961-2003)

References

edit
  1. ^ Karl Sigmund (1995). Games of Life: Explorations in Ecology, Evolution and Behaviour. Penguin. p. 24. ISBN 0-14-024209-0.

Further reading

edit
edit

📚 Artikel Terkait di Wikipedia

Langton's loops

Langton's loops are a particular "species" of artificial life in a cellular automaton created in 1984 by Christopher Langton. They consist of a loop of cells

Von Neumann universal constructor

the simpler self-replicating CA structures (especially, Byl's loop and the Chou–Reggia loop) cannot exist in a wide variety of forms and thus have very

List of fatal dog attacks

Retrieved August 13, 2024. "Girl, 11, killed by dog in Vistabella | Loop Trinidad & Tobago". Loop News. Retrieved August 11, 2024. Felmine, Kevon. "Girl, 11,

Dystonia

ganglia-thalamo-cortical pathways, but the cortico-ponto-cerebello-thalamo-cortical loop as well. Even in the absence of traditional "cerebellar signs" in most dystonia

Small modular reactor

specified otherwise. SMRs are expected to require less land, e.g., the 470 MWe 3-loop Rolls-Royce SMR reactor should take 40,000 m2 (430,000 sq ft), 10% of that

Ł

style. Unlike ⟨l⟩, the letter ⟨ł⟩ is usually written without a noticeable loop at the top. Most publicly available multilingual cursive typefaces, including

List of male actors in gay pornographic films

produced photographs and still images later turned into films and porn loops. The modern roots of films can be traced to the early 1970s when movies

Energylandia

July 2014. For its first year, there were three roller coasters: the Frutti Loop Coaster, Mars and the Viking Roller Coaster. In 2015, three more roller coasters