إثبات أنه إذا P= PSPACE، RP= BPP

Question

مثل العنوان يقول.لا أستطيع معرفة كيفية إثبات هذا.

أعتقد أنه من المحتمل أن تفعله مع انهار التسلسل الهرمي متعدد الحدود لكنني لست متأكدا.

Answer 1

$ p \ subseteq rp $ ، $ bpp \ subseteq pspace $ .

حتى $ pspace \ subseteq p $ ، $ -> $ $ bpp \ subseteq rp $ .