在计算复杂度理论里面，BPP是在多项式时间内以机率图灵机解出的问题的集合, 并且对所有的输入，输出结果有错误的概率在1/3之内。BPP这个简写代表"Bounded-error"(有限错误)，"Probabilistic"(机率的)，"Polynomial time"(多项式时间)。要是一个问题在BPP集合里面，则存在一个演算法，此演算法允许转硬币作随机的决定，并在多项式时间内结束。 对这个演算法的任何输入，他都要在小于1/3的错误概率之下给出正确判断，不论这一个问题的答案是"正确"或者"错误"。在这里