PP (複雜度)

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

相關條目 
 PostBQP

註釋

參考資料

.
.
.

外部連結
Complexity Zoo: PP

量子複雜度理論
機率複雜度類