Теория автоматов в лабиринтах. Классические проблемы обхода лабиринта (класса лабиринтов), анализа класса лабиринтов, задача управления, проблемы встречи в лабиринтах и преследования в лабиринтах, раскраски лабиринтов, а также вычисления в лабиринтах. Указанные проблемы рассматриваются в прямоугольных плоских или многомерных лабиринтах, гексогональных лабиринтах, любых других лабиринтах. Для решения этих лабиринтных задач используются классические автоматы, независимые системы и коллективы автоматов, автоматы с красками, лабиринтные монстры.

Ключевые слова: Конечный автомат; независимая система автоматов; задача преследования.; вычисления в лабиринтах; анализ лабиринтов; обход лабиринтов; шахматные лабиринты; лабиринты; коллектив автоматов / Конечный автомат; независимая система автоматов; задача преследования.; вычисления в лабиринтах; анализ лабиринтов; обход лабиринтов; шахматные лабиринты; лабиринты; коллектив автоматов

Теория алгоритмов, теория вычислимости, модели вычислений, универсальные и неуниверсальные вычислители, машины Тьюринга и расширенные машины Тьюринга, вычисления с оракулами и с частичными оракулами. Исследование классов счётно-значных функций, замкнутых относительно классических (суперпозиция, или суперпозиция+примитивная рекурсия+минимизация) или неклассических операций. Вычисления в лабиринтах.

Ключевые слова: алгоритм; вычислимость; перечислимость; машина Тьюринга; частично-рекурсивные функции; счётно-значные функции; оракулы; частичные оракулы; модели вычислений; универсальный вычислитель; скачки Тьюринга; замыкание множества алгоритмов. / Algorithm; computability; enumerability; Turing machine; recursive functions; countable-value functions; oracles; partial oracles; computational models; universal computer; Turing jump; algorithms set`s closure