Template:复杂度类：修订间差异
删除的内容 添加的内容
机器人：清理蓝链条目 |
Flamerecca（留言 | 贡献） 无编辑摘要 |
||
| 第10行： | 第10行： | ||
| list3 = {{link-en|EXPTIME|EXPTIME}}{{·w}} {{link-en|NEXPTIME|NEXPTIME}}{{·w}} {{link-en|EXPSPACE|EXPSPACE}}{{·w}} {{link-en|ELEMENTARY|ELEMENTARY}}{{·w}} {{link-en|PR (複雜度)|PR (complexity)|PR}}{{·w}} {{link-en|R (複雜度)|R (complexity)|R}}{{·w}} {{link-en|RE (複雜度)|RE (complexity)|RE}}{{·w}} {{link-en|ALL (複雜度)|ALL (complexity)|ALL}} |
| list3 = {{link-en|EXPTIME|EXPTIME}}{{·w}} {{link-en|NEXPTIME|NEXPTIME}}{{·w}} {{link-en|EXPSPACE|EXPSPACE}}{{·w}} {{link-en|ELEMENTARY|ELEMENTARY}}{{·w}} {{link-en|PR (複雜度)|PR (complexity)|PR}}{{·w}} {{link-en|R (複雜度)|R (complexity)|R}}{{·w}} {{link-en|RE (複雜度)|RE (complexity)|RE}}{{·w}} {{link-en|ALL (複雜度)|ALL (complexity)|ALL}} |
||
| group4 = 复杂度类的谱系 |
| group4 = 复杂度类的谱系 |
||
| list4 = {{link-en|多项式谱系|Polynomial hierarchy}}{{·w}} {{link-en|指 |
| list4 = {{link-en|多项式谱系|Polynomial hierarchy}}{{·w}} {{link-en|指數譜系|Exponential hierarchy}}{{·w}} {{link-en|Grzegorczyk谱系|Grzegorczyk hierarchy}}{{·w}} {{link-en|算术谱系|Arithmetic hierarchy}} |
||
| group5 = 相关复杂度族 |
| group5 = 相关复杂度族 |
||
| list5 = {{link-en|DTIME|DTIME}}{{·w}} [[NTIME]]{{·w}} {{link-en|DSPACE|DSPACE}}{{·w}} {{link-en|NSPACE|NSPACE}}{{·w}} {{link-en|可能性核对证明|Probabilistically checkable proof}}{{·w}} [[交互式证明系统]] |
| list5 = {{link-en|DTIME|DTIME}}{{·w}} [[NTIME]]{{·w}} {{link-en|DSPACE|DSPACE}}{{·w}} {{link-en|NSPACE|NSPACE}}{{·w}} {{link-en|可能性核对证明|Probabilistically checkable proof}}{{·w}} [[交互式证明系统]] |
||
2011年4月12日 (二) 04:52的版本
| 易解复杂度类 |  | |
|---|---|---|
| 怀疑难解复杂度类 | ||
| 难解复杂度类 | ||
| 复杂度类的谱系 | ||
| 相关复杂度族 | ||