BPP (複雜度) 在計算複雜度理論裡面BPP是在多項式時間內以機率圖靈機解出的問題的集合 並且對所有的輸入輸出結果有錯誤的概率在之內BPP這個簡寫代表Boundederror有限錯誤Probabilistic機率的Polynomial time多項式時間 要是一個問題在BPP集合裡面則存在一個演算法此演算法允許轉硬幣作隨機的決定並在多項式時間內結束 對這個演算法的任何輸入他都要在小於的錯誤概率之下給出正確判斷不論這一個問題的答案是正確或者錯誤 在這裡定義裡面的是任意給定的它可以是在  與 不包含與自身 之間的 任意常數而BPP集合維持不變當然這個常數必須跟輸入值為何無關原因在於雖然這演算法有錯誤的機率但是只要我們多進行幾次演算法那多數的答案都是錯誤的機率會呈現指數衰減 页面存档备份存于互联网档案馆 因此證明我們可以很簡單的架構一個更準確的演算法僅僅單純多重複幾次這個演算法然後對每次的答案作多數決 BPP是大小最大的幾個實際的問題類別之一代表大多數的BPP問題都有有效率的概率演算法因此以上倏地方法可以用現在的機器快速取得解答因為這個原因我們對哪一些問題或問題種類在BPP裡面有著實用方面的興趣