模板:複雜度類

維基百科，自由的百科全書

這是本頁的一個歷史版本，由Siyuwj（對話 | 貢獻）在2010年4月8日 (四) 12:01編輯。這可能和目前版本存在着巨大的差異。

閱論編重要的複雜度類（完整列表）
易解複雜度類	P (P完全) · L · NL · NC · BPP · RP · ZPP · BQP
懷疑難解複雜度類	UP · NP (NP完全 · 反NP · 反NP完全 · NP難) · AM · PSPACE (PSPACE完全) · IP · #P (#P完全) · PH
難解複雜度類	EXPTIME · NEXPTIME · 2-EXPTIME · EXPSPACE · PR · RE (反RE · RE完全 · 反RE完全) · R
複雜度族	DTIME · NTIME · DSPACE · NSPACE
相關主題	圖靈機 · 非確定型圖靈機 · 概率圖靈機 · 決定性問題 · 搜索性問題 · 布爾可滿足性問題 · 可變換 · P/NP問題 · 量子計算

隱藏分類：