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