計算複雑性理論において、BPPとは、確率的チューリングマシンによって、誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスである。
在计算复杂度理论里面，BPP是在多项式时间内以概率图灵机解出的问题的集合,并且对所有的输入，输出结果有错误的概率在1/3之内。