EncycloReader

Categories

ENCYCLOREADER
supported by Encyclosphere

Encyclosphere

KSF

Wikipedia_zh

From Wikipedia (Zh) - Reading time: 3 min

此條目需要擴充。 (2010年3月29日)
请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。

在计算复杂性理论中，#P（读作sharp P）是一组与NP中的判定性问题相关的计数问题。

外部連結[编辑]

Complexity Zoo: Class #P（页面存档备份，存于互联网档案馆）

P ≟ NP

这是一篇关于计算理论的小作品。您可以通过编辑或修订扩充其内容。

重要的複雜度類（完整列表）

易解复杂度类

对数空间相关	DLOGTIME AC⁰（英语：AC0） ACC⁰（英语：ACC0） TC⁰（英语：TC0） L · FL · SL · NL NC SC PolyL

多项式空间相关	P（P-完全） FP（英语：FP (complexity)） ZPP RP BPP BQP（QMA（英语：QMA） PostBQP（英语：PostBQP） EQP（英语：EQP））

P、NP、反NP与PSPACE之间的关系

怀疑难解复杂度类

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））

难解复杂度类

复杂度类的谱系

相关复杂度族

DTIME
NTIME
DSPACE（英语：DSPACE）
NSPACE
可能性核对证明（英语：Probabilistically checkable proof）
交互式证明系统
量子复杂性理论

Licensed under CC BY-SA 3.0 | Source: https://zh.wikipedia.org/wiki/＃P
6 views |
↧ Download this article as ZWI file

EncycloReader is supported by the Encyclosphere

Encyclosphere