PROVA CHE SE P= PSPACE, RP= BPP

Question

Come dice il titolo.Non riesco a capire come dimostrare questo.

Penso che probabilmente abbia a che fare con la gerarchia polinomiale che crolla ma non ne sono sicuro.

Answer 1

$ p \ subseteq rp $ , $ BPP \ SOTETEQ PSPACE $ .

SO $ PSPACE \ SOCETETQ P $ , $ -> $ $ BPP \ SOTETEQ RP $ .