База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

Машина Тьюринга является

(Отметьте один правильный вариант ответа.)

Варианты ответа
комплексной вычислительной машиной
абстрактной вычислительной машиной(Верный ответ)
терминальной вычислительной машиной
Похожие вопросы
Машина Тьюринга является расширением
Машина Тьюринга, которая может заменить собой любую машину Тьюринга, носит название
Существует ли универсальная машина Тьюринга?
Что представляет собой универсальная машина Тьюринга?
Чем машина Поста отличается от машины Тьюринга?
Универсальная машина Тьюринга моделирует другие машины
Верно ли то, что универсальная машина Тьюринга может моделировать другие машины с кубическим замедлением?
С каким максимальным замедлением универсальная машина Тьюринга может моделировать другие машины?
Если каждой комбинации состояния и ленточного символа в таблице соответствует правило, машина Тьюринга называется
Входом универсальной машины Тьюринга является