BPP (計算複雑性理論)
クラスPP - クラス BPPとほとんど同じ概念のクラスだがこちらは誤り確率が高々1/2である。当然ながら BPP ⊆ {\displaystyle \subseteq } PP である。
クラスRP - YES であるときの誤り確率は高々1/2 であり、NO のときは絶対に間違えないクラス。