在计算复杂度理论内，PP是一个复杂度类，包含可以在多项式时间里面以概率图灵机解决，无论输入如何错误率均小于1/2的决定型问题。PP这个缩写即代表了概率多项式时间(probabilistic polynomial time)。这个复杂度类是由Gill于1977年定义。