計算複雑性理論において、複雑性クラスPPとは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に1/2未満である。
在计算复杂度理论内，PP是一个复杂度类，包含可以在多项式时间里面以概率图灵机解决，无论输入如何错误率均小于1/2的决定型问题。