Preuve que si p= pSPACE, RP= BPP

Question

Comme le titre dit.Je ne peux pas comprendre comment prouver cela.

Je pense que cela a probablement lieu avec la hiérarchie polynomiale s'effondrant mais je ne suis pas sûr.

Answer 1

$ p \ sous -éréq rp $ , $ BPP \ sous -éréq pSPACE $

.

.

donc $ pSpace \ sous -éréq p $ , $ -> $ $ BPP \ SubsteEQ RP $ .