Главная /
Классические и квантовые вычисления /
Отличием недетерминированной машины Тьюринга является:
Отличием недетерминированной машины Тьюринга является:
вопросПравильный ответ:
наличие нескольких путей вычисления
наличие функции переходов
возможность выбора перехода на каждом такте работы
Сложность вопроса
59
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять с минусом.
24 янв 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если характеристическая функция предиката вычислима на машине Тьюринга
![math]()
, для которой ![math]()
, то
-
#
Утверждение о том, что схема, на вход которой подан вектор
![math]()
, дает ответ 1 с вероятностью не меньше, чем ![math]()
описывается формулой:
- # Что из ниже перечисленного называется классической ошибкой?
-
#
Утверждение о том, что для случайных независимых
![math]()
вероятность события ![math]()
больше 0, содержится в записи :
-
#
Задача
![math]()
является полной задачей класса:
, для которой 
, то 
, дает ответ 1 с вероятностью не меньше, чем 
описывается формулой: 
вероятность события 
больше 0, содержится в записи : 
является полной задачей класса: