#P 此條目需要擴充。 (2010年3月29日)请協助改善这篇條目,更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 在计算复杂性理论中,#P(读作sharp P)是一组与NP中的判定性问题相关的计数问题。 外部連結[编辑] Complexity Zoo: Class #P(页面存档备份,存于互联网档案馆) P ≟ NP 这是一篇关于计算理论的小作品。你可以通过编辑或修订扩充其内容。查论编 查论编重要的複雜度類(完整列表)易解复杂度类对数空间相关 DLOGTIME AC0(英语:AC0) ACC0(英语:ACC0) TC0(英语:TC0) L · FL · SL · NL NC SC PolyL 多项式空间相关 P(P-完全) FP(英语:FP (complexity)) ZPP RP BPP BQP(QMA(英语:QMA) PostBQP(英语:PostBQP) EQP(英语:EQP)) 怀疑难解复杂度类 UP NP(NP完全 NP困难 反NP 反NP完全(英语:co-NP-complete)) FNP(英语:FNP (complexity))(TFNP(英语:TFNP (complexity))) PH PP #P(#P-完全(英语:Sharp-P-complete)) PSPACE(PSPACE完全(英语:PSPACE-complete)) 难解复杂度类 EXPTIME NEXPTIME EXPSPACE ELEMENTARY PR R RE ALL 复杂度类的谱系 多項式譜系 指數譜系 Grzegorczyk谱系(英语:Grzegorczyk hierarchy) 算术谱系 相关复杂度族 DTIME NTIME DSPACE(英语:DSPACE) NSPACE 可能性核对证明(英语:Probabilistically checkable proof) 交互式证明系统 量子复杂性理论