跳至內容
主選單
主選單
移至側邊欄
隱藏
導覽
首頁
分類索引
特色內容
新聞動態
最近修改
隨機條目
說明
說明
維基社群
方針與指引
互助客棧
知識問答
字詞轉換
IRC即時聊天
聯絡我們
關於維基百科
搜尋
搜尋
模板
:
複雜度類
15 種語言
العربية
Bosanski
Català
English
فارسی
Français
Hrvatski
日本語
한국어
Polski
Português
Русский
Simple English
Українська
Tiếng Việt
編輯連結
模板
討論
香港繁體
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
閱讀
檢視歷史
工具
工具
移至側邊欄
隱藏
操作
閱讀
編輯
檢視歷史
一般
連結至此的頁面
相關變更
上載檔案
特殊頁面
靜態連結
頁面資訊
取得短網址
下載QR碼
列印/匯出
下載為PDF
可列印版
其他專案
維基數據項目
外觀
移至側邊欄
隱藏
維基百科，自由的百科全書
閱
論
編
重要的
複雜度類
（
完整列表
）
易解複雜度類
對數空間
相關
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
）
交互式證明系統
量子複雜性理論
分類
：
複雜度類
計算機科學導航模板
數學導航模板
