跳转到内容

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

维基百科，自由的百科全书
以互动方式浏览历史
←上一版本下一版本→
删除的内容 添加的内容
可视化wikitext
Jimmy Xu（留言 | 贡献）
行政员、​界面管理员、​监督员、​管理员
54,824次编辑
小 update per enwiki
Jimmy Xu（留言 | 贡献）
行政员、​界面管理员、​监督员、​管理员
54,824次编辑
小 link-en
第4行： 第4行：
| title = 重要的[[複雜度類]]（[[複雜度類列表|完整列表]]）
| title = 重要的[[複雜度類]]（[[複雜度類列表|完整列表]]）
| group1 = 易解复杂度类
| group1 = 易解复杂度类
| list1 = [[DLOGTIME]]{{·w}} [[AC0|AC<sup>0</sup>]]{{·w}} [[ACC0|ACC<sup>0</sup>]]{{·w}} [[L (複雜度)|L]]{{·w}} [[SL (複雜度)|SL]]{{·w}} [[RL (複雜度)|RL]]{{·w}} [[NL (複雜度)|NL]]{{·w}} [[NC (複雜度)|NC]]{{·w}} [[SC (複雜度)|SC]]{{·w}} [[P (複雜度)|P]]（[[P-完全]]）{{·w}} [[ZPP (複雜度)|ZPP]]{{·w}} [[RP (複雜度)|RP]]{{·w}} [[BPP (複雜度)|BPP]]{{·w}} [[BQP (複雜度)|BQP]]
| list1 = {{link-en|DLOGTIME|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}} {{link-en|BQP (複雜度)|BQP (complexity)|BQP}}
| group2 = 怀疑难解复杂度类
| group2 = 怀疑难解复杂度类
| list2 = [[UP (複雜度)|UP]]{{·w}} [[NP (複雜度)|NP]]（[[NP完全]]{{·w}} [[NP难]]{{·w}} [[反NP]]{{·w}} [[反NP完全]]）{{·w}} [[AM (複雜度)|AM]]{{·w}} [[PH (複雜度)|PH]]{{·w}} [[PP (複雜度)|PP]]{{·w}} [[井号P|#P]]（[[井号P-完全|#P-complete]]）{{·w}} [[IP (複雜度)|IP]]{{·w}} [[PSPACE]]（[[PSPACE完全]]）
| list2 = [[UP (複雜度)|UP]]{{·w}} [[NP (複雜度)|NP]]（[[NP完全]]{{·w}} [[NP难]]{{·w}} [[反NP]]{{·w}} [[反NP完全]]）{{·w}} [[AM (複雜度)|AM]]{{·w}} [[PH (複雜度)|PH]]{{·w}} [[PP (複雜度)|PP]]{{·w}} [[井号P|#P]]（[[井号P-完全|#P-complete]]）{{·w}} [[IP (複雜度)|IP]]{{·w}} [[PSPACE]]（[[PSPACE完全]]）

2011年2月3日 (四) 15:33的版本

检索自“https://zh.wikipedia.org/zhwiki/w/index.php?title=Template:复杂度类&oldid=15636580”