BPL (複雜度) 在計算複雜度理論領域內BPL有限錯誤機率對數空間Boundederror Probabilistic Logarithmicspace或者叫做BPLP有限錯誤機率對數空間多項式時間Boundederror Probabilistic Logarithmicspace Polynomialtime是一個使用機率圖靈機可以在多項式時間時間以及對數空間解決的問題但是有雙邊錯誤twosided error這個類別的名稱類似BPP一個很接近但是沒有對數空間限制的類別 BPL裡面的機率圖靈機會在回答接收或者拒絕的時候犯下機率小於的錯誤這個被稱呼為雙邊錯誤 這裡的常數是一個抽象的概念任何  x  都可以滿足這個定義藉由重複整個演算法我們可以限縮誤差機率小於px這裡的px為任意多項式並且不使用多項式時間和對數空間以上的資源 雖然雙邊錯誤比起單邊錯誤回答特定答案時絕不會出錯只有在另一個答案時會更加一般化RL和它的補集coRL包含在BPL裡面BPL也包含在PL一個相類似的複雜度類不過其錯誤率恰為而非小於裡面就像PP一樣PL可能需要花費很多次的計算來降低錯誤的機率因此比較不實用 Nisan 使用了一個弱的去隨機化結果證明BPL包含在SC裡面這裡的SC是一個複雜度類包含可以使用決定型圖靈機在多項式時間和多項式對數polylogarithmic空間解決的問題換句話說這個結論證明了 給予多項式對數空間一個決定型機器可以模擬對數空間的機率演算法