PP_(複雜度)

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