Prova de que, se p= pspace, rp= bpp

Question

Como o título diz.Não consigo descobrir como provar isso.

Eu acho que provavelmente tem a ver com a hierarquia polinômica em colapso, mas não tenho certeza.

Answer 1

$ p \ subseteq RP $ , $ bp \ subseteq pspace $ .

assim $ pspace \ subseteq p $ , $ -> $ $ BPP \ subseteq RP $ .