ARTIKELDIGITAL.COM
Search
P
外部連結
Privacy Policy
My Blog
Info Kontak Bisnis
Perusahaan
Bank
Keyword
Info Sekolah [Wilayah]
Luar Negeri
Prov. Aceh
Prov. Bali
Prov. Banten
Prov. Bengkulu
Prov. D.I. Yogyakarta
Prov. D.K.I. Jakarta
Prov. Gorontalo
Prov. Jambi
Prov. Jawa Barat
Prov. Jawa Tengah
Prov. Jawa Timur
Prov. Kalimantan Barat
Prov. Kalimantan Selatan
Prov. Kalimantan Tengah
Prov. Kalimantan Timur
Prov. Kalimantan Utara
Prov. Kepulauan Bangka Belitung
Prov. Kepulauan Riau
Prov. Lampung
Prov. Maluku
Prov. Maluku Utara
Prov. Nusa Tenggara Barat
Prov. Nusa Tenggara Timur
Prov. Papua
Prov. Papua Barat
Prov. Riau
Prov. Sulawesi Barat
Prov. Sulawesi Selatan
Prov. Sulawesi Tengah
Prov. Sulawesi Tenggara
Prov. Sulawesi Utara
Prov. Sumatera Barat
Prov. Sumatera Selatan
Prov. Sumatera Utara
Info Sekolah [Tingkatan]
KB
PKBM
SD
SDLB
Semua Bentuk
SKB
SLB
SMA
SMK
SMLB
SMP
SMPLB
SPK SD
SPK SMA
SPK SMP
SPS
TK
TKLB
TPA
Info Kontak Kampus [Wilayah]
Prov. Aceh
Prov. Bali
Prov. Bangka Belitung
Prov. Banten
Prov. Bengkulu
Prov. D.I. Yogyakarta
Prov. D.K.I. Jakarta
Prov. Gorontalo
Prov. Jambi
Prov. Jawa Barat
Prov. Jawa Tengah
Prov. Jawa Timur
Prov. Kalimantan Barat
Prov. Kalimantan Selatan
Prov. Kalimantan Tengah
Prov. Kalimantan Timur
Prov. Kalimantan Utara
Prov. Kepulauan Riau
Prov. Lampung
Prov. Maluku
Prov. Maluku Utara
Prov. Nusa Tenggara Barat
Prov. Nusa Tenggara Timur
Prov. Papua
Prov. Papua Barat
Prov. Riau
Prov. Sulawesi Barat
Prov. Sulawesi Selatan
Prov. Sulawesi Tengah
Prov. Sulawesi Tenggara
Prov. Sulawesi Utara
Prov. Sumatera Barat
Prov. Sumatera Selatan
Prov. Sumatera Utara
Journal Digital
Visitor
Share to:
#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
)
交互式证明系统
量子复杂性理论
Kembali kehalaman sebelumnya