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

Основы теории вычислимых функций

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

Машина Тьюринга включает объект:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
множество выполняемых условных команд перехода
пустой символ(Верный ответ)
алфавит(Верный ответ)
Похожие вопросы
Машина Тьюринга включает объект:
Машина Тьюринга включает объект:
Работу всякой машины Тьюринга промоделировать другой машиной Тьюринга:
Тезис Тьюринга:
Лента машины Тьюринга может быть:
Головка машины Тьюринга может передвигаться на:
Таблица переходов машины Тьюринга - функция:
Таблица переходов машины Тьюринга - функция:
Конфигурация машины Тьюринга в каждый момент времени складывается из:
Любая функция, вычислимая на машине Тьюринга не более чем за примитивно рекурсивное время: