Другой открытый вопрос относится к аналогичным результатам для двусторонних магазинных машин; какая функция L ( ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Сборник N.N.
Проблемы математической логики Сложность алгоритмов и классы вычислимых функций
Другой открытый вопрос относится к аналогичным результатам для двусторонних магазинных машин; какая функция L ( n) потребуется, чтобы на двусторонней машине Тьюринга промоделировать двустороннюю магазинную машину, производящую нерегулярное разрешение. Здесь результат, быть может, зависит от L ( n) для магазинной машины.
