我们正在努力恢复Google Play商店上的Unionpedia应用程序
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

PP (複雜度)和井号P

快捷方式: 差异相似杰卡德相似系数参考

PP (複雜度)和井号P之间的区别

PP (複雜度) vs. 井号P

在計算複雜度理論內,PP是一個複雜度類,包含可以在多項式時間裡面以概率圖靈機解決,無論輸入如何錯誤率均小於1/2的決定型問題。PP這個縮寫即代表了概率多項式時間(probabilistic polynomial time)。這個複雜度類是由Gill於1977年定義。 Lance Fortnow. 在计算复杂性理论中,#P(英文读作sharp P,中文暂称为井号P,推荐读为计数P)是一组与NP中的判定性问题相关的计数问题。.

之间PP (複雜度)和井号P相似

PP (複雜度)和井号P有(在联盟百科)0共同点。

上面的列表回答下列问题

PP (複雜度)和井号P之间的比较

PP (複雜度)有7个关系,而井号P有2个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (7 + 2)。

参考

本文介绍PP (複雜度)和井号P之间的关系。要访问该信息提取每篇文章,请访问: