Главная /
Классические и квантовые вычисления /
Выберите верное утверждение:
Выберите верное утверждение:
вопросПравильный ответ:
следствием сходимости предиката ![math]()
к предикату ![math]()
является ![math]()
к предикату 
является 
сводимость по Карпу называют полиномиальной сводимостью
если любой предикат из ![math]()
сводится к ![math]()
, то предикат ![math]()
называется ![math]()
-полным
сводится к 
, то предикат 
называется -полным Сложность вопроса
82
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за решебник по интуиту.
10 дек 2018
Аноним
спасибо за тест
18 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Почему
![math]()
в операторе ![math]()
можно разложить в сумму проекторов на собственные подпространства следующим образом: ![math]()
,![math]()
?
- # Симплектический квантовый код задается условиями:
-
#
При доказательстве утверждения "
![math]()
" используется:
- # Верным является тождество:
-
#
Если имеется последовательность булевых функций
![math]()
, то однородная последовательность схем, вычисляющих ![math]()
- это:
в операторе 
можно разложить в сумму проекторов на собственные подпространства следующим образом: 
,
? 
" используется: 
, то однородная последовательность схем, вычисляющих 
- это: