几率图灵机 编辑
在计算复杂性理论内，几率图灵机是一个非决定型图灵机，在每个转折点根据某种概率分布随机选择某种可行的转变。
1
相关
在计算复杂度理论里面，BPP是在多项式时间内以几率图灵机解出的问题的集合, 并且对所有的输入，输出结果有错误的概率在1/3之内。BPP这个简写代表"Bounded-error"，"Probabilistic"，"Polynomial time"。
在计算复杂度理论内, ZPP是一个与几率图灵机有关的的复杂度类，并且存在以下特点：
在计算复杂度理论内, ZPP是一个与几率图灵机有关的的复杂度类，并且存在以下特点：
在计算复杂性理论内，RP是一个有关几率图灵机的复杂度类，并且存在以下特性：
在计算复杂度理论领域内，BPL或者叫做BPLP是一个使用几率图灵机可以在多项式时间时间以及对数空间解决的问题，但是有双边错误。这个类别的名称类似BPP，一个很接近但是没有对数空间限制的类别。