作随机的决定，并在多项式时间内结束。 对这个演算法的任何输入，他都要在小于1/3的错误概率之下给出正确判断，不论这一个问题的答案是"正确"或者"错误"。在这里定义里面的1/3是任意给定的。它可以是在 0 与 1/2(不包含0与1/2自身) 之间的任意常数而BPP集合维持不变(当然这个常数必须跟输入值为何无关)。原因在于，虽然这演算法有错误的机率，但是只要我们多进行几次演算法，那多数的答案都是错误的机率会呈现指数衰减 . 因此证明我们可以很简单的架构一个更准确的演算法，仅仅单纯多重复几次这个演算法然后对