База ответов ИНТУИТ

Классические и квантовые вычисления

<<- Назад к вопросам

Проверка простоты числа является классическим примером задачи класса:

(Отметьте один правильный вариант ответа.)

Варианты ответа
NP
P
BPP(Верный ответ)
Похожие вопросы
Условием выхода из алгоритма проверки простоты числа является:
При двойном проведении алгоритма проверки простоты числа вероятность ошибки оказывается:
Алгоритм проверки простоты числа с вероятностью \geq 1/2 выдает ответ:
Вероятность получения ответа "n - составное" для алгоритма проверки простоты составного числа n равна:
Классическим объектом, соответствующим унитарному оператору является:
Условием алгоритма проверки простоты числа n, определяющим что n - составное, где a - случайное среди чисел от 1 до n, l - нечетное, является:
Условие a^{n-1}\not\equiv1\pmod n алгоритма проверки простоты числа, где a - случайное среди чисел от 1 до n:
Автором "задачи о скрытой группе" является
Условием строгой формулировки вычислительной задачи является наличие:
С какой вероятностью должен вычисляться делитель составного числа в подпрограмме для нахождения факторизации числа: