unded-error Probabilistic Logarithmic-space Polynomial-time）是一个使用机率图灵机可以在多项式时间时间以及对数空间解决的问题，但是有双边错误（two-sided error）。这个类别的名称类似BPP，一个很接近但是没有对数空间限制的类别。BPL里面的机率图灵机会在回答接收或者拒绝的时候，犯下机率小于1/3的错误；这个被称唿为"双边错误"。这里1/3的常数是一个抽象的概念：任何0 ≤ "x" < 1/2都可以满足这个定义。借由重复整个演算法，