Главная /
Классические и квантовые вычисления /
Выберите верное утверждение:
Выберите верное утверждение:
вопросПравильный ответ:
по двум сложностным классам ![math]()
и ![math]()
можно определить класс ![math]()
таких языков, которые распознаются машинами из класса ![math]()
с оракулами из ![math]()
и 
можно определить класс 
таких языков, которые распознаются машинами из класса с оракулами из
класс языков, распознаваемых недетерминированными машинами, работающими на памяти ![math]()
, содержится в классе языков, распознаваемых детерминированными машинами, работающими на памяти ![math]()
, содержится в классе языков, распознаваемых детерминированными машинами, работающими на памяти 
- класс языков, вычислимых за экспоненциальное время 
Сложность вопроса
93
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы сломался c этими тестами intuit.
24 окт 2017
Аноним
Пишет вам сотрудник деканата! Немедленно заблокируйте сайт и ответы на интуит. Умоляю
29 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Какова вероятность получить делитель числа
![math]()
в результате работы процедуры нахождения делителя (![math]()
- число различных простых делителей ![math]()
):
-
#
Если
![math]()
- множество троек вида ![math]()
, где ![math]()
, ![math]()
, ![math]()
, (![math]()
), то для ![math]()
выполняются условия:
-
#
Условием полиномиальной сводимости предиката
![math]()
к предикату ![math]()
является:
-
#
Какое обозначает запись
![math]()
по отношению к классу А:
- # Верным является тождество:
в результате работы процедуры нахождения делителя (
- число различных простых делителей 
- множество троек вида 
, где 
, 
, 
, (
), то для 
выполняются условия: 
к предикату 
является: 
по отношению к классу А: