Главная /
Классические и квантовые вычисления /
Зная, что [формула]:
Зная, что ![math]()
, где ![math]()
- константа, за сколько испытаний можно добиться вероятности ошибки ![math]()
при фиксированном ![math]()
:
вопрос
, где 
- константа, за сколько испытаний можно добиться вероятности ошибки 
при фиксированном 
:Правильный ответ:
Сложность вопроса
82
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
10 авг 2019
Аноним
Это очень простецкий вопрос интуит.
12 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если получено
![math]()
дробей вида ![math]()
то вероятность того, что наименьшее общее кратное их знаменателей отлично от ![math]()
(равномерно распределенное на множестве ![math]()
случайное число):
-
#
Какое свойство характерно для оператора умножения на число
![math]()
-
#
Под размером входа для предиката
![math]()
в записи ![math]()
понимают:
- # Условием выхода из алгоритма проверки простоты числа является:
- # Чему соответствуют физическое состояние в квантовой механике:
дробей вида 
то вероятность того, что наименьшее общее кратное их знаменателей отлично от 
(равномерно распределенное на множестве 
случайное число): 
в записи 
понимают: