Главная /
Классические и квантовые вычисления /
Справедливым является утверждение (запись):
Справедливым является утверждение (запись):
вопросПравильный ответ:
является NP-полной 
3-КНФ задается предикатом ![math]()
![math]()
![math]()
Сложность вопроса
37
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Благодарю за решениями по интуиту.
22 авг 2016
Аноним
Зачёт защитил. Бегу в клуб отмечать халяву с тестами интуит
12 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Проверка простоты числа является классическим примером задачи класса:
- # Выберите верное утверждение:
-
#
Последовательность перестановок
![math]()
, где ![math]()
- множества битов, ![math]()
, ![math]()
- некоторое множество перестановок вида ![math]()
является:
-
#
По какому правилу в квантовой постановке действует оракул, задающий оператор
![math]()
:
-
#
Если существует квантовый алгоритм вычисления функции
![math]()
, работающий за время ![math]()
для некоторой константы ![math]()
, то функция ![math]()
, где 
- множества битов, 
, 
- некоторое множество перестановок вида 
является: 
: 
, работающий за время 
для некоторой константы 
, то функция