证明如果p= pspace,则rp= bpp
题
就像标题说。我无法弄清楚如何证明这一点。
我认为它可能与多项式层次结构崩溃有关,但我不确定。
解决方案
$ p \ subseteq rp $ , $ bpp \ subseteq pspace $
。so
so $ pspace \ subseteq p $ , $ - > $ $ BPP \ subseteq RP $ 。
不隶属于 cs.stackexchange
题
就像标题说。我无法弄清楚如何证明这一点。
我认为它可能与多项式层次结构崩溃有关,但我不确定。
解决方案
$ p \ subseteq rp $ , $ bpp \ subseteq pspace $
。so
so $ pspace \ subseteq p $ , $ - > $ $ BPP \ subseteq RP $ 。