Jump to content

Byl's loop

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Waldyrious (talk | contribs) at 00:37, 23 December 2008 (Further reading: added link to google books page). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 6 states per cell, and was developed in 1989 by John Byl, from the Department of Mathematical Sciences of Trinity Western University.

Details

The Byl's loop was developed just a few years after Langton's simplification of Codd's automaton, which produced a simpler automaton (shown below) that would reproduce itself in 151 time-steps. John Byl simpli­fied 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 10x15 chips, including an instruction tape of 33 chips, plus some 190 transition rules.

Essentially, the simplification consisted in using less cellular states (6 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 six states with fifty-seven 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)

See also

References

  1. ^ Karl Sigmund (1995). Games of Life: Explorations in Ecology, Evolution and Behaviour. Penguin. p. 24. ISBN 0140242090. {{cite book}}: Unknown parameter |subtitle= ignored (help)

Further reading