Byls smyčka - Byls loop - Wikipedia
The Byl smyčka je umělá forma života v pojetí podobný Langtonova smyčka. Je to dvourozměrný, 5 sousedů buněčný automat se 6 stavy na buňku a byl vyvinut v roce 1989 Johnem Bylem z Katedry matematických věd v Trinity Western University.
Detaily
Byl'sova smyčka byla vyvinuta jen několik let po Langtonově zjednodušení Coddův automat, který vytvořil jednodušší automat, který by se reprodukoval ve 151 časových krocích. John Byl dále zjednodušil Langtonův automat s ještě menším automatem, který se reprodukoval za pouhých 25 časových kroků. Bylův automat sestával z řady 12 čipů - z nichž 4 nebo 5 lze počítat jako instrukční pásku - a 43 přechodových pravidel, zatímco Langtonovo zařízení sestávalo z přibližně 10 × 15 čipů, včetně instrukční pásky 33 čipů, plus 190 přechodová pravidla.
Zjednodušení v zásadě spočívalo v použití méně buněčných stavů (6 ve srovnání s Langtonovým 8) a menší replikační smyčky (12 buněk ve srovnání s Langtonovým 86).
V roce 1989 John Byl navrhl samoreprodukční automaty tak malé, dvanáct buněk v šesti státech s padesáti sedmi přechodovými pravidly, které podkopávají „von Neumannovu„ prahovou hodnotu složitosti “oddělující triviální od netriviální autoreplikace“ (Sigmund 1993: 24[1]).
Viz také
Reference
- ^ Karl Sigmund (1995). Hry o život: Zkoumání v ekologii, evoluce a chování. Tučňák. str. 24. ISBN 0-14-024209-0.
Další čtení
- John Byl (1989), „Vlastní reprodukce v malých celulárních automatech“, Physica D, 34: 295–299, doi:10.1016 / 0167-2789 (89) 90242-X
- John Byl (březen 1989), „O celulárních automatech a původu života“, Pohledy na vědu a křesťanskou víru, Americká vědecká příslušnost, 41 (1): 26–29
externí odkazy
- vizuální reprezentace Byl smyčky v a Applet Java
- Časté dotazy k celulárním automatům - aplikace (část „Jaká jsou pravidla Byl pro samoreprodukující CA?“) pro celou sadu pravidel Bylho smyčky
- Gianluca Tempesti (1998), „Kapitola 3: Sebereplikace“, Samoopravný multiplexer založený na FPGA inspirovaný biologickými procesy