| 结构多项式复杂性研究中使用的一些方法 |
| |
| 引用本文： | 杨东屏. 结构多项式复杂性研究中使用的一些方法[J]. 数学进展, 1995, 0(4) |
| |
| 作者姓名： | 杨东屏 |
| |
| 作者单位： | 中国科学院软件所 |
| |
| 摘 要： | 本文介绍了结构多项式复杂性研究中用的一些方法，包括能行对角线方法，能行有穷延伸法，填料法，间隙法，延迟对角线法，加速法。
|
| 关 键 词： | 多项式；归约；复杂性 |
Some Methods Used in the Researchof Strnctnral Polynomial Complexity |
| |
| K. Ambos-Spies. Some Methods Used in the Researchof Strnctnral Polynomial Complexity[J]. Advances in Mathematics(China), 1995, 0(4) |
| |
| Authors: | K. Ambos-Spies |
| |
| Abstract: | in this paper, we introduce a number of methods used in structural polyno-mial complexity, including effective diagonal method, effective finite extension method, paddingmethod, gap method, delay diagonal method and speed up method. |
| |
| Keywords: | polynomial reducibility complexity |
| 本文献已被 CNKI 等数据库收录！ |
|
