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
白鹿 (演員)
賴清德
邢李㷧
蕭美琴
宁安如梦
葬送的芙莉蓮
侯友宜
美國女孩
林柏宏
2023年中國羽毛球大師賽
吳慷仁
金馬獎
Recent Change
209省道 (浙江)
勿洛
江西省非机动车登记证
托雷站
蔡宗晏
目无王法
菲林斯谷站
Angiopteris
高篮竹属
马来西亚斗母宫九皇大帝总会
燕宏远
比較利益法則
Medium
|
kindergartner