Репликатор (клеточный автомат)
В клеточных автоматах репликатор — это образец, производящий копии самого себя.
В одномерном клеточном автомате по Правилу 90 каждый паттерн является репликатором. [1] То же самое верно и в реалистичном правиле клеточного автомата Replicator ( B1357/S1357). [2] [3]
Правило Highlife (B36/S23) имеет простой репликатор. [2]
23 ноября 2013 года Дэйв Грин построил первый репликатор в «Игре жизни» Конвея (B3/S23). [4] [ нужен лучший источник ]
Ссылки
[ редактировать ]- ^ Ваксман, Абрахам (1969), «Модель репликации», Журнал ACM , 16 (1): 178–188, doi : 10.1145/321495.321509 , S2CID 14547972
- ^ Jump up to: Перейти обратно: а б Войтович, Мирек, Лексикон правил клеточного автомата - Семья: Жизнь , Клетка Мирека .
- ^ Вуэнше, Эндрю (2011), «16.10 Игра в жизнь и другие жизнеподобные правила - rcode», Исследование дискретной динамики: руководство DDLAB , Luniver Press, стр. 145–146, ISBN 978-1-905986-31-6 .
- ^ «Вызов геминоидов» . Conwaylife.com . Проверено 25 июня 2015 г.
Внешние ссылки
[ редактировать ] | Эта по информатике статья незавершена . Вы можете помочь Википедии, расширив ее . |