Главная /
Классические и квантовые вычисления /
Условие существования вероятностной машины Тьюринга [формула], определяет, что:
Условие существования вероятностной машины Тьюринга ![math]()
и полинома ![math]()
, причем машина ![math]()
заведомо остановится за время, не превосходящее ![math]()
, определяет, что:
вопрос
и полинома 
, причем машина 
, определяет, что:Правильный ответ:
предикат ![math]()
принадлежит классу BPP
принадлежит классу BPP
предикат ![math]()
принадлежит классу PSPACE
принадлежит классу PSPACE
предикат ![math]()
принадлежит классу NP
принадлежит классу NP Сложность вопроса
89
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять. спс
18 ноя 2018
Аноним
Какой студент находит вот эти вопросы интуит? Это же безумно легко
14 апр 2018
Аноним
Я сотрудник университета! Прямо сейчас уничтожьте сайт с ответами с интуит. Пишу жалобу
22 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Автором каких квантовых алгоритмов является П. Шор:
-
#
Предикат
![math]()
принадлежит классу ![math]()
, если он представим в форме:
- # Какой вид имеет оператор, реализуемый квантовой схемой:
-
#
Последовательность перестановок
![math]()
, где ![math]()
- множества битов, ![math]()
, ![math]()
- некоторое множество перестановок вида ![math]()
является:
-
#
Если имеется последовательность булевых функций
![math]()
, то однородная последовательность схем, вычисляющих ![math]()
- это:
, если он представим в форме: 
, где 
- множества битов, 
, 
- некоторое множество перестановок вида 
является: 
, то однородная последовательность схем, вычисляющих 
- это: