Главная /
Классические и квантовые вычисления /
Какому классу принадлежит функция [формула]
Какому классу принадлежит функция , если существует однородная последовательность квантовых схем полиномиального по размера, реализующих такие операторы , что
вопросПравильный ответ:
NP
BQNP
BPP
Сложность вопроса
58
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Это очень простой решебник интуит.
22 мар 2017
Аноним
Большое спасибо за подсказками по intuit.
20 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Автором "задачи о скрытой группе" является
- # Из утверждения "вероятность того, что объекта с нужными свойствами не существует, меньше 1" следует, что:
- # Если вычислима булевой схемой размера , то размер памяти, на которой можно вычислить функцию , равен:
- # Какому размеру должны удовлетворять булевы схемы, вычисляющие и , чтобы реализовалась обратимой схемой размера :
- # Какая из ниже перечисленных формул является справедливой: