Template:复杂度类：修订间差异
删除的内容 添加的内容
Flamerecca（留言 | 贡献） 无编辑摘要 |
机器人：清理蓝链条目 |
||
| 第4行： | 第4行： | ||
| title = 重要的[[複雜度類]]（[[複雜度類列表|完整列表]]） |
| title = 重要的[[複雜度類]]（[[複雜度類列表|完整列表]]） |
||
| group1 = 易解复杂度类 |
| group1 = 易解复杂度类 |
||
| list1 = |
| list1 = [[DLOGTIME]]{{·w}} {{link-en|AC0|AC0|AC<sup>0</sup>}}{{·w}} {{link-en|ACC0|ACC0|ACC<sup>0</sup>}}{{·w}} {{link-en|L (複雜度)|L (complexity)|L}}{{·w}} {{link-en|SL (複雜度)|SL (complexity)|SL}}{{·w}} {{link-en|RL (複雜度)|RL (complexity)|RL}}{{·w}} {{link-en|NL (複雜度)|NL (complexity)|NL}}{{·w}} {{link-en|NC (複雜度)|NC (complexity)|NC}}{{·w}} {{link-en|SC (複雜度)|SC (complexity)|SC}}{{·w}} [[P (複雜度)|P]]（[[P-完全]]）{{·w}} [[ZPP (複雜度)|ZPP]]{{·w}} [[RP (複雜度)|RP]]{{·w}} [[BPP (複雜度)|BPP]]{{·w}} [[BQP (複雜度)|BQP]]{{·w}} [[PolyL]] |
||
| group2 = 怀疑难解复杂度类 |
| group2 = 怀疑难解复杂度类 |
||
| list2 = [[UP (複雜度)|UP]]{{·w}} [[NP (複雜度)|NP]]（[[NP完全]]{{·w}} {{link-en|NP难|NP-hard}}{{·w}} [[反NP]]{{·w}} {{link-en|反NP完全|co-NP-complete}}）{{·w}} {{link-en|AM (複雜度)|Arthur–Merlin protocol|AM}}{{·w}} {{link-en|PH (複雜度)|PH (complexity)|PH}}{{·w}} {{link-en|PP (複雜度)|PP_(complexity)|PP}}{{·w}} [[井号P|#P]]（{{link-en|井号P-完全|Sharp-P-complete|#P-完全}}）{{·w}} [[IP (複雜度)|IP]]{{·w}} [[PSPACE]]（{{link-en|PSPACE完全|PSPACE-complete}}） |
| list2 = [[UP (複雜度)|UP]]{{·w}} [[NP (複雜度)|NP]]（[[NP完全]]{{·w}} {{link-en|NP难|NP-hard}}{{·w}} [[反NP]]{{·w}} {{link-en|反NP完全|co-NP-complete}}）{{·w}} {{link-en|AM (複雜度)|Arthur–Merlin protocol|AM}}{{·w}} {{link-en|PH (複雜度)|PH (complexity)|PH}}{{·w}} {{link-en|PP (複雜度)|PP_(complexity)|PP}}{{·w}} [[井号P|#P]]（{{link-en|井号P-完全|Sharp-P-complete|#P-完全}}）{{·w}} [[IP (複雜度)|IP]]{{·w}} [[PSPACE]]（{{link-en|PSPACE完全|PSPACE-complete}}） |
||
2011年4月16日 (六) 07:52的版本
| 易解复杂度类 |  | |
|---|---|---|
| 怀疑难解复杂度类 | ||
| 难解复杂度类 | ||
| 复杂度类的谱系 | ||
| 相关复杂度族 | ||