Question

Like the title says. I can't figure out how to prove this.

I think it probably has to do with the polynomial hierarchy collapsing but I'm not sure.

Was it helpful?

Solution

$P \subseteq RP $, $BPP \subseteq PSPACE $.

So $PSPACE \subseteq P $, $-->$ $BPP \subseteq RP $.

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top