Prueba de que si P= PSPACE, RP= BPP

Question

Como dice el título.No puedo averiguar cómo probar esto.

Creo que probablemente tiene que ver con la jerarquía polinomial que se derrumba, pero no estoy seguro.

Answer 1

$ P \ subesteq RP $ , $ bpp \ subesteqq pspace $ .

SO $ PSPACE \ Subesteqq P $ , $ -> $ $ bpp \ subesteqq rp $ .