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