Главная /
Классические и квантовые вычисления /
Проверка простоты числа является классическим примером задачи класса:
Проверка простоты числа является классическим примером задачи класса:
вопросПравильный ответ:
P
NP
BPP
Сложность вопроса
79
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Это очень простой решебник по интуиту.
17 авг 2018
Аноним
Большое спасибо за ответы по интуит.
04 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Частичная функция
из
в
вычислима на машине Тьюринга :
-
#
При отображении
в
,
- квантовая часть и
- классическая часть системы, результат является диагональным по отношению:
- # Использование генераторов псевдослучайных чисел является основой идеи:
-
#
Какому условию должно удовлетворять произведение перестановок, определяющее перестановку
в расширенном смысле:
- # Оператор с квантовым управлением имеет обозначение:
из
в
в
,
- квантовая часть и
- классическая часть системы, результат является диагональным по отношению:
в расширенном смысле: