Probabilistic Machines and Complexity Classes
Ding‐Zhu Du, Ker‐I Ko · 2000
This chapter contains sections titled: Randomized Algorithms Probabilistic Turing Machines Time Complexity of Probabilistic Turing Machines Probabilistic Machines with Bounded Errors BPP and P BPP and NP BPP and the Polynomial-Time Hierarchy Relativized Probabilistic Complexity Classes