WikiDer > Петля Былса - Википедия
В Петля Быля является искусственная форма жизни похож на концепцию Петля Лэнгтона. Это двухмерный 5-соседний клеточный автомат с 6 состояниями на ячейку и был разработан в 1989 году Джоном Билом из Отделения математических наук Западный университет Тринити.
Подробности
Петля Била была разработана всего через несколько лет после упрощения Лэнгтоном Автомат Кодда, который произвел более простой автомат, который воспроизводился бы за 151 временной шаг. Джон Бил еще больше упростил автомат Лэнгтона, создав автомат еще меньшего размера, который воспроизводился всего за 25 временных шагов. Автомат Била состоял из массива из 12 микросхем, из которых 4 или 5 можно было считать лентой инструкций, и 43 правил перехода, в то время как устройство Лэнгтона состояло из примерно 10 × 15 микросхем, включая ленту инструкций из 33 микросхем, плюс около 190 правила перехода.
По сути, упрощение состояло в использовании меньшего количества клеточных состояний (6 по сравнению с 8 Лэнгтоном) и меньшей реплицирующейся петли (12 клеток по сравнению с 86 Лэнгтоном).
В 1989 году Джон Бил разработал самовоспроизводящийся автомат, настолько маленький, двенадцать ячеек в шести состояниях с пятьдесят семью правилами перехода, что он подрывает «порог сложности фон Неймана, отделяющий тривиальное от нетривиального самовоспроизведения» (Sigmund 1993: 24[1]).
Смотрите также
Рекомендации
дальнейшее чтение
- Джон Бил (1989), «Самовоспроизводство в малых клеточных автоматах», Physica D, 34: 295–299, Дои:10.1016 / 0167-2789 (89) 90242-Х
- Джон Бил (март 1989 г.), «О клеточных автоматах и происхождении жизни», Перспективы науки и христианской веры, Американская научная принадлежность, 41 (1): 26–29
внешняя ссылка
- Визуальное представление петли Быля в Java-апплет
- Часто задаваемые вопросы о сотовых автоматах - Приложения (раздел «Каковы правила Била для самовоспроизводящейся СА?») для полного набора правил цикла Била.
- Джанлука Темпести (1998), «Глава 3: Самовоспроизведение», Самовосстанавливающаяся ПЛИС на основе мультиплексора, вдохновленная биологическими процессами