Аннотация:Данная работа продолжает исследования вычисления функций и их
вычислителей. Функции в данной работе, счетнозначные с одной или
несколькими переменными. Вычисления функций происходят
на целочисленном луче.
Лабиринтный монстр был введен Гораном Киллибардой в 1990-х годах.
В частности, лабиринтный монстр описан в работе [2].
Однако в настоящей работе в роли вычислителя функций исследуется
лабиринтный монстр без камней и красок, примитивный лабиринтный
монстр.
В контексте данной работы понятия лабиринтный монстр и коллектив
автоматов со связью являются синонимами.
В зависимости от времени вычисления функций, определяются быстрые
и сверхбыстрые вычисления лабиринтным монстром. Показаны примеры
функций, которые может вычислить лабиринтный монстр с различным
количеством головок. Также показано, что класс функций вычислимых
лабиринтным монстром c двумя головками значительно шире, чем у
аналогичного коллектива автоматов.