ir.io.vn
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
拿破仑一世
陳慧翎
葬送的芙莉蓮
习近平
與惡魔有約
新聞女王
美國女孩
李安
邵雨薇
富都青年
吳慷仁
王柏傑
Recent Change
209省道 (浙江)
勿洛
江西省非机动车登记证
托雷站
蔡宗晏
目无王法
菲林斯谷站
Angiopteris
高篮竹属
马来西亚斗母宫九皇大帝总会
燕宏远
比較利益法則
Medium
|
kindergartner