使用者:Bluedecklibrary/Template:複雜度類
外觀
易解複雜度類 | ||
---|---|---|
懷疑難解複雜度類 | 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)) | |
難解複雜度類 | ||
複雜度類的譜系 | ||
相關複雜度族 |