База ответов ИНТУИТ
Классические и квантовые вычисления
<<- Назад к вопросам
Предикат, задающий 3-КНФ:
(Отметьте один правильный вариант ответа.)
Варианты ответа
(Верный ответ)
Похожие вопросы
По какому правилу в квантовой постановке действует оракул, задающий оператор
:
Если
-полный предикат можно вычислить за время
, то любой предикат из
для некоторого числа
можно вычислить за время:
Если предикат
принадлежит классу BPP, то выражение
означает, что:
Предикат
принадлежит классу
, если он представим в форме:
Если установлена принадлежность предиката
к классу BPP, существуют полином
и предикат
, то выражение
означает, что: