Главная /
Классические и квантовые вычисления /
Если установлена принадлежность предиката [формула] означает, что:
Если установлена принадлежность предиката ![math]()
к классу BPP, существуют полином ![math]()
и предикат ![math]()
, то выражение ![math]()
означает, что:
вопрос
к классу BPP, существуют полином 
и предикат 
, то выражение 
означает, что:Правильный ответ:
доля слов ![math]()
длины ![math]()
, для которых выполнено ![math]()
, больше ![math]()
длины 
, для которых выполнено 
, больше 
доля слов ![math]()
длины ![math]()
, для которых выполнено ![math]()
, меньше ![math]()
длины , для которых выполнено , меньше 
доля слов ![math]()
длины ![math]()
, для которых выполнено ![math]()
, больше ![math]()
длины , для которых выполнено , больше Сложность вопроса
84
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Кто гуглит данные тесты inuit? Это же элементарно (я не ботан)
02 ноя 2019
Аноним
Я завалил зачёт, почему я не нашёл этот сайт с решениями с тестами intuit в начале года
17 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какому классу принадлежит локальный гамильтониан:
- # Сколько кодовых q-битов используют коды со сколь угодно большим кодовым расстоянием?
-
#
Проверка транзизитивности сводимости - если
![math]()
, ![math]()
, то ![math]()
является достаточным доказательством утверждения:
- # Обозначение скалярного произведения в гильбертовом пространстве является запись:
- # Какая из ниже перечисленных формул является верной:
, 
, то 
является достаточным доказательством утверждения: