AUD.IO 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
此時此刻 (電視劇)
滿島光
黄路梓茵
BABYMONSTER
大力女子姜南順
王鶴棣
林品彤
葬送的芙莉蓮
2024年中華民國立法委員選舉
富都青年
吳慷仁
吳欣盈
Recent Change
209省道 (浙江)
勿洛
江西省非机动车登记证
托雷站
蔡宗晏
目无王法
菲林斯谷站
Angiopteris
高篮竹属
马来西亚斗母宫九皇大帝总会
燕宏远
比較利益法則
Medium
|
kindergartner