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

Классические и квантовые вычисления

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

Машина Тьюринга, имеющая состояния, в которых она может выполнить одно из нескольких действий, называется:

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

Варианты ответа
детерминированной
недетерминированной(Верный ответ)
переходной
Похожие вопросы
Машина Тьюринга, переходящая в состояние, определяемое результатом некоторого случайного процесса, называется:
Для задания состояния машины Тьюринга обязательным является указание:
За какое количество тактов машина Тьюринга с оракулом проверяет, принадлежит ли записанное на оракульной ленте слово языку \calA:
Условие существования вероятностной машины Тьюринга М и полинома p(n), причем машина М заведомо остановится за время, не превосходящее p(|x|), определяет, что:
Время работы машины Тьюринга определяется:
Отличием недетерминированной машины Тьюринга является:
Для вероятностной машины Тьюринга можно определить:
Состояние перехода вероятностной машины Тьюринга определяется:
Важнейшими ресурсами, требующимися машине Тьюринга для вычислений, является:
Чему равна вероятность получения базисного состояния, x при измерении состояния \ket\psi=\sum_x c_x\ket{x}: