Тьюрмиты — двумерные машины Тьюринга
Всем наверняка доводилось видеть сложнейшие лабиринты муравейника или геометрически правильные пчелиные соты. Однако некоторые искусственные создания с очень простым «мозгом» способны создавать удивительно сложные и причудливые узоры.
Здесь мы рассмотрим такие существа, которые назовем «тьюрмитами«. Название их происходит от скрещивания двух слов — Тьюринг и термит.
(далее…)