#P
外观
这是#P的当前版本,由InternetArchiveBot(留言 | 贡献)编辑于2020年12月4日 (五) 09:13 (补救1个来源,并将0个来源标记为失效。) #IABot (v2.0.7)。这个网址是本页该版本的固定链接。
在计算复杂性理论中,#P(读作sharp P)是一组与NP中的判定性问题相关的计数问题。
P ≟ NP | 这是一篇关于计算理论的小作品。您可以通过编辑或修订扩充其内容。 |
易解复杂度类 |
| |||||
---|---|---|---|---|---|---|
怀疑难解复杂度类 |
| |||||
难解复杂度类 | ||||||
复杂度类的谱系 | ||||||
相关复杂度族 |