热门问题
时间线
聊天
视角

PP (复杂度)

来自维基百科,自由的百科全书

Remove ads

计算复杂度理论内,PP是一个复杂度类,包含可以在多项式时间里面以概率图灵机解决,无论输入如何错误率均小于1/2的决定型问题PP这个缩写即代表了概率多项式时间(probabilistic polynomial time)。这个复杂度类是由Gill于1977年定义[1]

相关条目

  • PostBQP

参考资料

Loading content...

外部链接

Loading content...
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads