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