模板:複雜度類
外觀
維基百科,自由的百科全書
易解複雜度類 |
| |||||
---|---|---|---|---|---|---|
懷疑難解複雜度類 | 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)) | |||||
難解複雜度類 | ||||||
複雜度類的譜系 | ||||||
相關複雜度族 |