#P
在
计算复杂性理论
中,
#P
(读作
sharp P
)是一组与
NP
中的判定性问题相关的计数问题。
外部連結
Complexity Zoo: Class #P
(
页面存档备份
,存于
互联网档案馆
)
重要的
複雜度類
(
完整列表
)
易解复杂度类
对数空间
相关
DLOGTIME
AC
0
ACC
0
TC
0
L ·
FL ·
SL ·
NL
NC
SC
PolyL
多项式空间
相关
P
(
P-完全
)
FP
ZPP
RP
BPP
BQP
(
QMA
PostBQP
EQP
)
怀疑难解复杂度类
UP
NP
(
NP完全
NP困难
反NP
反NP完全
)
FNP
(
TFNP
)
PH
PP
#P
(
#P-完全
)
PSPACE
(
PSPACE完全
)
难解复杂度类
EXPTIME
NEXPTIME
EXPSPACE
ELEMENTARY
PR
R
RE
ALL
复杂度类的谱系
多項式譜系
指數譜系
Grzegorczyk谱系
算术谱系
相关复杂度族
DTIME
NTIME
DSPACE
NSPACE
可能性核对证明
交互式证明系统
量子复杂性理论