Template:复杂度类：修订间差异
删除的内容 添加的内容
小 机器人：移除7个跨语言链接，现在由维基数据的d:q8148309提供。 |
Liangent-bot（留言 | 贡献） |
||
| 第10行： | 第10行： | ||
| list3 = [[EXPTIME]]{{·w}} [[NEXPTIME]]{{·w}} [[EXPSPACE]]{{·w}} [[ELEMENTARY]]{{·w}} [[PR (複雜度)|PR]]{{·w}} [[R (複雜度)|R]]{{·w}} [[RE (複雜度)|RE]]{{·w}} [[ALL (複雜度)|ALL]] |
| list3 = [[EXPTIME]]{{·w}} [[NEXPTIME]]{{·w}} [[EXPSPACE]]{{·w}} [[ELEMENTARY]]{{·w}} [[PR (複雜度)|PR]]{{·w}} [[R (複雜度)|R]]{{·w}} [[RE (複雜度)|RE]]{{·w}} [[ALL (複雜度)|ALL]] |
||
| group4 = 复杂度类的谱系 |
| group4 = 复杂度类的谱系 |
||
| list4 = {{link-en|多项式谱系|Polynomial hierarchy}}{{·w}} [[指數譜系]]{{·w}} {{link-en|Grzegorczyk谱系|Grzegorczyk hierarchy}}{{·w}} |
| list4 = {{link-en|多项式谱系|Polynomial hierarchy}}{{·w}} [[指數譜系]]{{·w}} {{link-en|Grzegorczyk谱系|Grzegorczyk hierarchy}}{{·w}} [[算术谱系]] |
||
| group5 = 相关复杂度族 |
| group5 = 相关复杂度族 |
||
| list5 = [[DTIME]]{{·w}} [[NTIME]]{{·w}} {{link-en|DSPACE|DSPACE}}{{·w}} [[NSPACE]]{{·w}} {{link-en|可能性核对证明|Probabilistically checkable proof}}{{·w}} [[交互式证明系统]] |
| list5 = [[DTIME]]{{·w}} [[NTIME]]{{·w}} {{link-en|DSPACE|DSPACE}}{{·w}} [[NSPACE]]{{·w}} {{link-en|可能性核对证明|Probabilistically checkable proof}}{{·w}} [[交互式证明系统]] |
||
2014年4月21日 (一) 23:07的版本
| 易解复杂度类 |  | |
|---|---|---|
| 怀疑难解复杂度类 | ||
| 难解复杂度类 | ||
| 复杂度类的谱系 | ||
| 相关复杂度族 | ||