＃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
* 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）
* 交互式证明系统
* 量子复杂性理论

*[查]: 查看该模板
*[论]: 讨论该模板
*[编]: 编辑该模板