跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
分类索引
特色内容
新闻动态
最近更改
随机条目
帮助
帮助
维基社群
方针与指引
互助客栈
知识问答
字词转换
IRC即时聊天
联络我们
关于维基百科
搜索
搜索
外观
资助维基百科
创建账号
登录
个人工具
资助维基百科
创建账号
登录
未登录编辑者的页面
了解详情
贡献
讨论
目录
移至侧栏
隐藏
序言
1
外部連結
开关目录
#P
12种语言
العربية
Català
Deutsch
English
Español
Français
עברית
Italiano
日本語
한국어
Português
Русский
编辑链接
条目
讨论
不转换
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
阅读
编辑
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
查看历史
常规
链入页面
相关更改
上传文件
特殊页面
固定链接
页面信息
引用此页
获取短链接
下载二维码
打印/导出
下载为PDF
打印页面
在其他项目中
维基数据项目
外观
移至侧栏
隐藏
维基百科,自由的百科全书
(重定向自
Sharp-P
)
此條目
需要擴充。
(
2010年3月29日
)
请協助
改善这篇條目
,更進一步的信息可能會在
討論頁
或
扩充请求
中找到。请在擴充條目後將此模板移除。
在
计算复杂性理论
中,
#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
)
交互式证明系统
量子复杂性理论
分类
:
计算理论小作品
計算理論
複雜度類
隐藏分类:
自2010年3月扩充中的条目
含有英語的條目
全部小作品