Доказательство того, что если p= pspace, rp= bpp= bpp

Question

как титул говорит.Я не могу понять, как доказать это.

Я думаю, что это, вероятно, связано с падение полиномиальной иерархии, но я не уверен.

Answer 1

$ p \ subsretq rp $ , $ BPP \ subsEtq pspace $ .

Так что $ pspace \ subsretq p $ , $ -> $ $ BPP \ subsretq rp $ .