P= PSPACEの場合、RP= BPPの場合

Question

タイトルが言うように。私はこれを証明する方法を理解することができません。

多項式階層の崩壊と関係があると思いますが、よくわからないと思います。

Answer 1

$ p \ subeteq rp $ 、 $ bpp \ subseteq pspace $ 。

sap span class="math-container"> $ pspace¥subseteq p $ 、 $ - > $ $ bpp \ subseteq rp $ 。