BPP Contained in PH
BPP Contained in PH. By Michael Sipser; Clemens Lautemann. Presenter: Jie Meng. M. Sipser. A complexity theoretic approach to randomness , In Proceedings of the 15th ACM STOC, 1983 C. Lautemann, BPP and the polynomial hierarchy , Information Process Letter 14 215-217, 1983.
369 views • 26 slides