BPP类

BPP类（class BPP），计算机科学技术名词，给定，我们称一个概率图灵机 M 在时间 T(n) 判定语言 L ，如果① M 在任何选择之下均在 T (｜ x ｜)步内停机；②，这里 是语言 L 的特征函数。BPP是概率图灵机在多项式时间所判定的一切语言构成的类。