При двойном проведении алгоритма проверки простоты числа вероятность ошибки оказывается:
(Отметьте один правильный вариант ответа.)
Варианты ответа
меньше
меньше
меньше (Верный ответ)
Похожие вопросы
Вероятность получения ответа " - составное" для алгоритма проверки простоты составного числа n равна:
Условием выхода из алгоритма проверки простоты числа является:
Алгоритм проверки простоты числа с вероятностью выдает ответ:
Условие алгоритма проверки простоты числа, где - случайное среди чисел от 1 до :
Условием алгоритма проверки простоты числа , определяющим что - составное, где - случайное среди чисел от 1 до , - нечетное, является:
Проверка простоты числа является классическим примером задачи класса:
Для любого классического вероятностного алгоритма, делающего не более обращений к оракулу (), существует подгруппа и соответствующая функция , для которой вероятность ошибки алгоритма:
С какой вероятностью должен вычисляться делитель составного числа в подпрограмме для нахождения факторизации числа:
Какова вероятность получить делитель числа в результате работы процедуры нахождения делителя ( - число различных простых делителей ):
Как накапливаются ошибки при квантовом вычислении?