Главная /
Классические и квантовые вычисления /
Условием алгоритма проверки простоты числа [формула] - нечетное, является:
Условием алгоритма проверки простоты числа ![math]()
, определяющим что ![math]()
- составное, где ![math]()
- случайное среди чисел от 1 до ![math]()
, ![math]()
- нечетное, является:
вопрос
, определяющим что 
- случайное среди чисел от 1 до 
- нечетное, является:Правильный ответ:
нахождение ![math]()
, для которого ![math]()
а ![math]()
, для которого 
а 
нахождение ![math]()
, для которого ![math]()
а ![math]()
, для которого а 
нахождение ![math]()
, для которого ![math]()
а ![math]()
, для которого 
а Сложность вопроса
55
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Я завалил сессию, какого рожна я не углядел этот чёртов сайт с ответами с тестами intuit до зачёта
31 мар 2019
Аноним
Я завалил зачёт, почему я не нашёл этот великолепный сайт с решениями интуит в начале года
25 янв 2018
Аноним
Благодарю за гдз по интуиту.
28 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Множество состояний управляющего устройства в наборе
![math]()
для задания машины Тьюринга - это:
-
#
Зная, что
![math]()
, где ![math]()
- константа, за сколько испытаний можно добиться вероятности ошибки ![math]()
при фиксированном ![math]()
:
- # Как накапливаются ошибки при квантовом вычислении?
- # Выберете верные утверждения:
-
#
Какой функцией является перестановка на двух битах
![math]()
:
для задания машины Тьюринга - это: 
, где 
- константа, за сколько испытаний можно добиться вероятности ошибки 
при фиксированном 
: 
: