首頁
隨機
附近
登入
設定
資助維基百科
關於Wikipedia
免責聲明
搜尋
模板
:
複雜度類
語言
監視
閱
論
編
重要的
複雜度類
（
完整列表
）
易解複雜度類
對數空間
相關
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
）
交互式證明系統
量子複雜性理論
