Skip to Content

Синхронный турнир "Задача трех тел". 3 тур. Вопрос 5

Вопрос 5: Муравей ЛЭнгтона — клеточный автомат на плоскости, реализующий определенный алгоритм. Подобные ему автоматы объединяются в класс термитов. Какие две буквы в этом вопросе мы заменили одной?

Ответ: ью.

Комментарий: Такие автоматы называются тьюрмИтами — от фамилии Тьюринг и слова "термит". Машина Тьюринга — автомат, реализующий некоторый алгоритм, причем для любого алгоритма есть машина Тьюринга, его реализующая.

Источник(и):
    1. https://ru.wikipedia.org/wiki/Муравей_Лэнгтона
    2. https://ru.wikipedia.org/wiki/Тьюрмиты

Автор: Павел Семенюк (Гринфилд — Москва)

 !