Главная / Классические и квантовые вычисления / Условие существования вероятностной машины Тьюринга [формула], определяет, что:

Условие существования вероятностной машины Тьюринга math и полинома math, причем машина math заведомо остановится за время, не превосходящее math, определяет, что:

вопрос

Правильный ответ:

предикат math принадлежит классу BPP
предикат math принадлежит классу PSPACE
предикат math принадлежит классу NP
Сложность вопроса
89
Сложность курса: Классические и квантовые вычисления
49
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдан на пять. спс
18 ноя 2018
Аноним
Какой студент находит вот эти вопросы интуит? Это же безумно легко
14 апр 2018
Аноним
Я сотрудник университета! Прямо сейчас уничтожьте сайт с ответами с интуит. Пишу жалобу
22 июн 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.