Главная /
Классические и квантовые вычисления /
Условие [формула]:
Условие ![math]()
алгоритма проверки простоты числа, где ![math]()
- случайное среди чисел от 1 до ![math]()
:
вопрос
алгоритма проверки простоты числа, где 
- случайное среди чисел от 1 до Правильный ответ:
определяет, что ![math]()
- cоставное
- cоставное
определяет, что ![math]()
- простое
- простое
не является определяющим
Сложность вопроса
94
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами intuit.
19 фев 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Решение универсальной переборной задачи алгоритмом Гровера -
-
#
Сколько раз для нахождения факторизации числа необходимо применить подпрограмму, которая по любому составному числу вычисляет какой-то его делитель с вероятностью, не меньшей
![math]()
:
- # Элементарному преобразованию в квантовом случае соответствует определение:
-
#
В соответствии с каким оператором действует унитарный оператор
![math]()
в пространстве ![math]()
:
-
#
Если имеется действие
![math]()
, то :
: 
в пространстве 
: 
, то :