Главная /
Классические и квантовые вычисления /
Чему равна левая часть формулы [формула]
Чему равна левая часть формулы ![math]()
вопрос
Правильный ответ:
Сложность вопроса
93
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Иду пить отмечать зачёт интуит
14 дек 2019
Аноним
Если бы не опубликованные решения - я бы не осилил c этими тестами intuit.
16 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Для любого классического вероятностного алгоритма, делающего не более
обращений к оракулу (
), существует подгруппа
и соответствующая функция
, для которой вероятность ошибки алгоритма:
-
#
Порядок числа
в мультипликативной группе вычетов
обозначается как:
- # Машина Тьюринга, имеющая состояния, в которых она может выполнить одно из нескольких действий, называется:
-
#
Предикат
принадлежит классу
, если он представим в форме:
- # 3-КНФ - это:

обращений к оракулу (
), существует подгруппа
и соответствующая функция
, для которой вероятность ошибки алгоритма:
в мультипликативной группе вычетов
обозначается как:
принадлежит классу
, если он представим в форме: