Если существует пара (ленточный символ - состояние), для которой существует две и более команд, такая машина Тьюринга называется

Правильный ответ:

• # В качестве модели многопроцессорной системы можно рассматривать
• # На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?
• # Какое количество памяти требуется для реализации алгоритма упаковки?
• # В каком классе лежит задача линейного программирования?
• # Если количество операций и длины слов алгоритма ограничиваются полиномом от функции длины и функции максимума, то такой алгоритм будет