Toggle navigation
E
ncyclo
R
eader
Preferences
About
Help
Categories
计算理论
複雜度類
#P
From
Wikipedia (Zh)
- Reading time: 4 min
此條目
需要擴充。
(
2010年3月29日
)
请協助
改善这篇條目
,更進一步的信息可能會在
討論頁
或
扩充请求
中找到。请在擴充條目後將此模板移除。
在
计算复杂性理论
中,
#P
(读作
sharp P
)是一组与
NP
中的判定性问题相关的计数问题。
外部連結
[
编辑
]
Complexity Zoo: Class #P
(
页面存档备份
,存于
互联网档案馆
)
P ≟ NP
这是一篇关于
计算理论
的
小作品
。您可以通过
编辑或修订
扩充其内容。
查
论
编
查
论
编
重要的
複雜度類
(
完整列表
)
易解复杂度类
对数空间
相关
DLOGTIME
AC
0
(
英语
:
AC0
)
ACC
0
(
英语
:
ACC0
)
TC
0
(
英语
:
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
)
交互式证明系统
量子复杂性理论
Licensed under CC BY-SA 3.0 | Source:
https://zh.wikipedia.org/wiki/#P
12 views | Status: cached on November 15 2024 07:49:46
↧ Download this article as ZWI file