Главная /
Классические и квантовые вычисления /
Справедливым является утверждение:
Справедливым является утверждение:
вопросПравильный ответ:
если ![math]()
и ![math]()
, то ![math]()
- NP-полная
и 
, то 
- NP-полная
нет верного ответа
если ![math]()
- NP-полная, ![math]()
и ![math]()
, то ![math]()
- NP-полная
- NP-полная, 
и 
, то 
- NP-полная Сложность вопроса
92
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Тотчас удалите сайт и ответы intuit. Пожалуйста
07 июл 2019
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами интуит.
08 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # С какой вероятностью должен вычисляться делитель составного числа в подпрограмме для нахождения факторизации числа:
-
#
Если требуется
![math]()
обращений к оракулу и каждый вопрос имеет длину ![math]()
, то размер квантовой схемы определяется как:
- # Сколько ошибок исправляет торический код?
-
#
Если
![math]()
-полный предикат можно вычислить за время ![math]()
, то любой предикат из ![math]()
для некоторого числа ![math]()
можно вычислить за время:
-
#
Чем объясняется то, что вероятность события
![math]()
не больше ![math]()
, где ![math]()
- некоторая группа, а ![math]()
- подмножество ![math]()
:
обращений к оракулу и каждый вопрос имеет длину 
, то размер квантовой схемы определяется как: 
-полный предикат можно вычислить за время 
, то любой предикат из 
можно вычислить за время: 
не больше 
, где 
- некоторая группа, а 
- подмножество