Template:复杂度类
| 易解复杂度类 |
|  | ||||
|---|---|---|---|---|---|---|
| 怀疑难解复杂度类 | ||||||
| 难解复杂度类 | ||||||
| 复杂度类的谱系 | ||||||
| 相关复杂度族 | ||||||
| 易解复杂度类 |
| | ||||
|---|---|---|---|---|---|---|
| 怀疑难解复杂度类 | 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）） | |||||
| 难解复杂度类 | ||||||
| 复杂度类的谱系 | ||||||
| 相关复杂度族 | ||||||