Главная /
Классические и квантовые вычисления /
Если предикат [формула] означает, что:
Если предикат ![math]()
принадлежит классу BPP, то выражение ![math]()
означает, что:
вопрос
принадлежит классу BPP, то выражение 
означает, что:Правильный ответ:
вероятностная машина Тьюринга с вероятностью большей ![math]()
дает ответ "нет"
дает ответ "нет"
вероятностная машина Тьюринга с вероятностью большей ![math]()
дает ответ "да"
дает ответ "да"
вероятностная машина Тьюринга с вероятностью меньшей ![math]()
дает ответ "да"
дает ответ "да" Сложность вопроса
58
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
05 дек 2017
Аноним
Я сотрудник деканата! Незамедлительно сотрите сайт с ответами на интуит. Не ломайте образование
31 окт 2017
Аноним
Экзамен сдан на пять с минусом. Спасибо за халяуву
23 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если
![math]()
, а ![math]()
, тогда ![math]()
- # Симплектический квантовый код задается условиями:
- # Возможность действовать на бесконечном множестве описывается:
-
#
В формуле
![math]()
, которой должна удовлетворять квантовая схема ![math]()
, вычисляющая ![math]()
, значение ![math]()
:
-
#
Сколько экземпляров квантовой схемы
![math]()
необходимо взять, чтобы уменьшить вероятность неудачи в ![math]()
раз:
, а 
, тогда 
, которой должна удовлетворять квантовая схема 
, вычисляющая 
, значение 
: 
необходимо взять, чтобы уменьшить вероятность неудачи в 
раз: