Главная /
Классические и квантовые вычисления /
Предикатом [формула] задается:
Предикатом ![math]()
задается:
вопрос
задается:Правильный ответ:
выполнимость
сложность
сводимость
Сложность вопроса
79
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий тест intuit.
21 апр 2016
Аноним
Экзамен сдал на 4. лол
05 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выберите верное утверждение:
- # С какой вероятностью должен вычисляться делитель составного числа в подпрограмме для нахождения факторизации числа:
-
#
Проверка транзизитивности сводимости - если
![math]()
, ![math]()
, то ![math]()
является достаточным доказательством утверждения:
-
#
Если вероятность правильного ответа для каждого экземпляра из
![math]()
запущенных машин Тьюринга равна ![math]()
, то вероятность правильного ответа после голосования ![math]()
машин:
-
#
Чему равна вероятность того, что что
![math]()
случайных сдвигов не покрывают фиксированный элемент, где ![math]()
- некоторая группа, а ![math]()
- подмножество ![math]()
:
, 
, то 
является достаточным доказательством утверждения: 
запущенных машин Тьюринга равна 
, то вероятность правильного ответа после голосования 
случайных сдвигов не покрывают фиксированный элемент, где 
- некоторая группа, а 
- подмножество