PP (複雜度) 在計算複雜度理論內PP是一個複雜度類包含可以在多項式時間裡面以概率圖靈機解決無論輸入如何錯誤率均小於的決定型問題PP這個縮寫即代表了概率多項式時間probabilistic polynomial time這個複雜度類是由Gill於年定義