井号P
维基百科，自由的百科全书
跳转至：
导航
、
搜索
本条目
需要擴充。
（2010年3月29日）
请協助
改善这篇條目
，更進一步的信息可能會在
討論頁
或
扩充请求
中找到。请在擴充條目後將此模板移除。
此条目正确的名称是
「#P」
，但因
技术限制
，“
#
”符号被替换或省略。
在
计算复杂性理论
中，
#P
（英文读作
sharp P
，中文暂称为
井号P
，推荐读为计数
P
）是一组与
NP
中的判定性问题相关的计数问题。
查
论
编
重要的
複雜度類
（
完整列表
）
易解复杂度类
DLOGTIME
·
AC
0
（
英语
：
AC0
）
·
ACC
0
（
英语
：
ACC0
）
·
L
·
SL
（
英语
：
SL (complexity)
）
·
RL
·
NL
·
NC
（
英语
：
NC (complexity)
）
·
SC
·
P
（
P-完全
） ·
ZPP
·
RP
·
BPP
·
BQP
·
PolyL
怀疑难解复杂度类
UP
·
NP
（
NP完全
·
NP困难
·
反NP
·
反NP完全
（
英语
：
co-NP-complete
）
） ·
AM
（
英语
：
Arthur–Merlin protocol
）
·
PH
·
PP
·
#P
（
#P-完全
（
英语
：
Sharp-P-complete
）
） ·
IP
·
PSPACE
（
PSPACE完全
（
英语
：
PSPACE-complete
）
）
难解复杂度类
EXPTIME
·
NEXPTIME
·
EXPSPACE
·
ELEMENTARY
·
PR
·
R
·
RE
·
ALL
复杂度类的谱系
多项式谱系
（
英语
：
Polynomial hierarchy
）
·
指數譜系
·
Grzegorczyk谱系
（
英语
：
Grzegorczyk hierarchy
）
·
算术谱系
（
英语
：
Arithmetic hierarchy
）
相关复杂度族
DTIME
·
NTIME
·
DSPACE
（
英语
：
DSPACE
）
·
NSPACE
·
可能性核对证明
（
英语
：
Probabilistically checkable proof
）
·
交互式证明系统
P ≟ NP
這是一篇
计算理论
相关
小作品
，你可以通过
编辑或修订
扩充其内容。
查
论
编
2个分类
：
計算理論
複雜度類
3个隐藏分类：
自2010年3月扩充中的条目
含有英語的條目
小作品
导航菜单
个人工具
创建账户
登录
名字空间
条目
讨论
不转换
变换
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
马新简体
台灣正體
查看
阅读
编辑
查看历史
操作
搜索
导航
首页
分類索引
特色内容
新闻动态
最近更改
随机条目
帮助
帮助
维基社群
方针与指引
互助客栈
询问处
字词转换
IRC即时聊天
联系我们
关于维基百科
资助维基百科
工具
链入页面
相关更改
上传文件
特殊页面
打印页面
永久链接
页面信息
引用本页
其他语言
Deutsch
English
Español
Français
עברית
日本語
한국어
Русский
编辑链接
