Является ли

Я не смог найти утверждения, касающегося и N P R P в литературе; указатели будут оценены.$\mathsf{MA}$$\mathsf{NP}^\mathsf{RP}$

Я считаю, что они равны

• : Машина N P угадывает строку Мерлина, аоракул R P проверяет строку, как Артур.$\mathsf{MA} \subseteq \mathsf{NP}^\mathsf{RP}$$\mathsf{NP}$$\mathsf{RP}$

• : Мерлин угадывает принятие вычислениямашины N P , включая все вызовы, а также результаты этих вызовов коракулу R P. Артур затем проверяетчто вычисление является действительными что все угаданы результаты обращений к R P оракула были правильными. Он использует границы усиления и объединения, чтобы ограничить общую вероятность ошибки.$\mathsf{NP}^\mathsf{RP} \subseteq \mathsf{MA}$$\mathsf{NP}$$\mathsf{RP}$$\mathsf{RP}$

Это правильно?

В первом пункте нам нужен оракул, чтобы ответить

• $1$

• $\le 1/2$

$\mathrm{MA}\subseteq\mathrm{NP}^{\mathrm{promiseRP}}$