Главная /
Классические и квантовые вычисления /
Условием полиномиальной сводимости предиката [формула] является:
Условием полиномиальной сводимости предиката ![math]()
к предикату ![math]()
является:
вопрос
к предикату 
является:Правильный ответ:
существование функции ![math]()
, что ![math]()
, что 
существование функции ![math]()
, что ![math]()
, что 
существование функции ![math]()
, что ![math]()
, что 
Сложность вопроса
69
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Лечу отмечать отмечать экзамен intuit
25 ноя 2020
Аноним
Очень сложные тесты
28 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Пусть
![math]()
- разложение пространства ![math]()
в прямую сумму взаимно ортогональных подпространств. Тогда для любой пары матриц плотности ![math]()
, ![math]()
-
#
Проверка транзизитивности сводимости - если
![math]()
, ![math]()
, то ![math]()
является достаточным доказательством утверждения:
-
#
Задача
![math]()
является полной задачей класса:
- # Величина энергии, требуемая для стирания одного бита:
- # Конструктивное описание квантовой схемы формируется:
- разложение пространства 
в прямую сумму взаимно ортогональных подпространств. Тогда для любой пары матриц плотности 
, 
, 
, то 
является достаточным доказательством утверждения: 
является полной задачей класса: