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

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

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

Выберите верное утверждение:

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

Варианты ответа
класс NP определен только для предикатов(Верный ответ)
недетерминированные машины Тьюринга имеют несколько путей вычисления(Верный ответ)
NP - класс предикатов, вычислимых за полиномиальное время недетерминированными машинами Тьюринга(Верный ответ)
Похожие вопросы
Выберите верное утверждение:
Выберите верное утверждение
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение:
Выберите верное утверждение: