Википедия
Тьюрмиты
В информатике Тьюрмит — это машина Тьюринга , которая имеет ориентацию в пространстве, текущее состояние и «ленту», состоящую из бесконечного двухмерного массива ячеек. Примерами тьюрмитов могут служить муравей Лэнгтона , определённый на ячейках квадратной сетки , и черви Патерсона , определённые на рёбрах треугольной сетки .
Тьюрмиты по своей вычислительной способности эквивалентны обычной одномерной машине Тьюринга . __TOC__