首頁
隨機
附近
登入
設定
資助維基百科
關於維基百科
免責聲明
搜尋
使用者
:
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:複雜度類
