BPP (复杂度) 编辑
在计算复杂度理论里面，BPP是在多项式时间内以几率图灵机解出的问题的集合, 并且对所有的输入，输出结果有错误的概率在1/3之内。BPP这个简写代表"Bounded-error"，"Probabilistic"，"Polynomial time"。
1
相关
BPP，在计算复杂性理论中的一种决定性问题
在计算复杂度理论领域内，BPL或者叫做BPLP是一个使用几率图灵机可以在多项式时间时间以及对数空间解决的问题，但是有双边错误。这个类别的名称类似BPP，一个很接近但是没有对数空间限制的类别。