Класс, входящий в иерархию классов, определяемых играми Артура - Мерлина, обозначается как:
(Отметьте один правильный вариант ответа.)
Варианты ответа
NP
BPP
MA(Верный ответ)
Классические и квантовые вычисления
Похожие вопросы
В играх Артура - Мерлина в качестве Артура выступает:
Специальная ортогональная группа на трехмерном евклидовом пространстве обозначается записью:
Проектор на подпространство, порожденное 
, обозначается, как:
, обозначается, как:
В широкий класс задач, связанных с абелевыми группами, входят задачи, открытые:
Порядок числа 
в мультипликативной группе вычетов 
обозначается как:
в мультипликативной группе вычетов обозначается как:
Сводимость по Карпу предиката 
к предикату 
обозначается:
к предикату обозначается: