Wiki
Support
mar.io
#P
在
计算复杂性理论
中,
#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
)
交互式证明系统
量子复杂性理论
ToC
外部連結
Trending
方志友
2023年中國羽毛球大師賽
劉俊謙 (香港)
富都青年
大力女子姜南順
少年Pi的奇幻漂流 (電影)
吳慷仁
年少日記
拿破仑一世
王鶴棣
张凌赫
BABYMONSTER
Recent Change
209省道 (浙江)
勿洛
江西省非机动车登记证
托雷站
蔡宗晏
目无王法
菲林斯谷站
Angiopteris
高篮竹属
马来西亚斗母宫九皇大帝总会
燕宏远
比較利益法則
Medium
|
Medium