Главная /
Классические и квантовые вычисления /
Вероятность получения ответа "[формула] - составное" для алгоритма проверки простоты составного числа n равна:
Вероятность получения ответа "![math]()
- составное" для алгоритма проверки простоты составного числа n равна:
вопрос
- составное" для алгоритма проверки простоты составного числа n равна:Правильный ответ:
Сложность вопроса
75
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет вот эти вопросы inuit? Это же изи
13 окт 2020
Аноним
Зачёт сдал. Бегу выпивать отмечать отлично в зачётке по интуит
03 сен 2020
Аноним
Если бы не опубликованные подсказки - я бы не осилил c этими тестами интуит.
11 сен 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Укажите верное утверждение:
-
#
Для любого классического вероятностного алгоритма, делающего не более
![math]()
обращений к оракулу (![math]()
), существует подгруппа ![math]()
и соответствующая функция ![math]()
, для которой вероятность ошибки алгоритма:
-
#
Если получено
![math]()
дробей вида ![math]()
то вероятность того, что наименьшее общее кратное их знаменателей отлично от ![math]()
(равномерно распределенное на множестве ![math]()
случайное число):
-
#
Чему равна вероятность того, что случайный сдвиг
![math]()
не покрывает (не содержит) некоторый фиксированный элемент, где ![math]()
- некоторая группа, а ![math]()
- подмножество ![math]()
:
-
#
Формулы
![math]()
достаточно для определения:
обращений к оракулу (
), существует подгруппа 
и соответствующая функция 
, для которой вероятность ошибки алгоритма: 
дробей вида 
то вероятность того, что наименьшее общее кратное их знаменателей отлично от 
(равномерно распределенное на множестве 
случайное число): 
не покрывает (не содержит) некоторый фиксированный элемент, где 
- некоторая группа, а 
достаточно для определения: