首頁
隨機
附近
登入
設定
資助維基百科
關於Wikipedia
免責聲明
搜尋
用戶
:
Bluedecklibrary/Template:複雜度類
語言
監視
編輯
<
User:Bluedecklibrary
閱
論
編
重要的
複雜度類
(
完整列表
)
易解複雜度類
DLOGTIME
·
AC
0
(
英語
:
AC0
)
·
ACC
0
(
英語
:
ACC0
)
·
L
·
SL
·
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
)
·
算術譜系
相關複雜度族
DTIME
·
NTIME
·
DSPACE
(
英語
:
DSPACE
)
·
NSPACE
·
可能性核對證明
(
英語
:
Probabilistically checkable proof
)
·
交互式證明系統
Bluedecklibrary/Template:複雜度類