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