Муравей ЛЭнгтона - клеточный автомат на плоскости, реализующий определенный алгоритм. Подобные ему автоматы объединяются в класс термитов. Какие две буквы в этом вопросе мы заменили одной?
ью.
Комментарии: Такие автоматы называются тьюрмИтами - от фамилии Тьюринг и слова "термит". Машина Тьюринга - автомат, реализующий некоторый алгоритм, причем для любого алгоритма есть машина Тьюринга, его реализующая.
Автор: Павел Семенюк (Гринфилд - Москва)
Источник: 1. https://ru.wikipedia.org/wiki/Муравей_Лэнгтона 2. https://ru.wikipedia.org/wiki/Тьюрмиты
Чемпионат: Синхронный турнир "Задача трех тел"
Тур: 3 тур
Номер: Вопрос 5
Показать как json