证明如果p= pspace，则rp= bpp

Question

就像标题说。我无法弄清楚如何证明这一点。

我认为它可能与多项式层次结构崩溃有关，但我不确定。

Answer 1

$ p \ subseteq rp $ ， $ bpp \ subseteq pspace $

。

so

so $ pspace \ subseteq p $ ， $ - > $ $ BPP \ subseteq RP $ 。