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