Template:复杂度类：修订间差异

以互动方式浏览历史

←上一版本下一版本→

删除的内容添加的内容

可视化wikitext

行内

2016年8月23日 (二) 05:47的版本

@@ 第3行： / 第3行： @@
 | image  = [[File:Important Complexity Classes within PSPACE.svg|100px|P、NP、反NP与PSPACE之间的关系]]
 | title  = 重要的[[複雜度類]]（[[複雜度類列表|完整列表]]）
 | group1 = 易解复杂度类
+| list1  =  {{Navbox|child
-| list1  = [[DLOGTIME]]{{·w}} {{link-en|AC0|AC0|AC<sup>0</sup>}}{{·w}} {{link-en|ACC0|ACC0|ACC<sup>0</sup>}}{{·w}} [[L (複雜度)|L]]{{·w}} {{link-en|SL (複雜度)|SL (complexity)|SL}}{{·w}} [[RL (複雜度)|RL]]{{·w}} [[NL (複雜度)|NL]]{{·w}} {{link-en|NC (複雜度)|NC (complexity)|NC}}{{·w}} [[SC (複雜度)|SC]]{{·w}} [[P (複雜度)|P]]（[[P-完全]]）{{·w}} [[ZPP (複雜度)|ZPP]]{{·w}} [[RP (複雜度)|RP]]{{·w}} [[BPP (複雜度)|BPP]]{{·w}} [[BQP (複雜度)|BQP]]{{·w}} [[PolyL]]
+  |liststyle = background:transparent;
+  | evenodd = swap
+  | group1 = 对数空间相关
+  | list1  = [[DLOGTIME]]{{·w}} {{link-en|AC0|AC0|AC<sup>0</sup>}}{{·w}} {{link-en|ACC0|ACC0|ACC<sup>0</sup>}}{{·w}} {{link-en|TC0|TC0|TC<sup>0</sup>}}{{·w}}[[L (複雜度)|L]]{{·w}} {{link-en|SL (複雜度)|SL (complexity)|SL}}{{·w}} [[RL (複雜度)|RL]]{{·w}} [[NL (複雜度)|NL]]{{·w}} {{link-en|NC (複雜度)|NC (complexity)|NC}}{{·w}} [[SC (複雜度)|SC]]{{·w}} [[PolyL]]
+  | group2 = 多项式空间相关
+  | list2  = [[P (複雜度)|P]]（[[P-完全]]）{{·w}} [[ZPP (複雜度)|ZPP]]{{·w}} [[RP (複雜度)|RP]]{{·w}} [[BPP (複雜度)|BPP]]{{·w}} [[BQP (複雜度)|BQP]]
+  }}
 | group2 = 怀疑难解复杂度类
-| list2  = [[UP (複雜度)|UP]]{{·w}} [[NP (複雜度)|NP]]（[[NP完全]]{{·w}} [[NP困难]]{{·w}} [[反NP]]{{·w}} {{link-en|反NP完全|co-NP-complete}}）{{·w}} {{link-en|AM (複雜度)|Arthur–Merlin protocol|AM}}{{·w}} [[PH (複雜度)|PH]]{{·w}} [[PP (複雜度)|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}} [[NP困难]]{{·w}} [[反NP]]{{·w}} {{link-en|反NP完全|co-NP-complete}}）{{·w}} [[PH (複雜度)|PH]]{{·w}} [[PP (複雜度)|PP]]{{·w}} [[井号P|#P]]（{{link-en|井号P-完全|Sharp-P-complete|#P-完全}}）{{·w}} [[IP (複雜度)|IP]]{{·w}} [[PSPACE]]（{{link-en|PSPACE完全|PSPACE-complete}}）
 | group3 = 难解复杂度类