| KNA算法计算单零点多项式全部零点的复杂性 |
| |
| 引用本文： | 高堂安,易艳春.KNA算法计算单零点多项式全部零点的复杂性[J].中山大学学报(自然科学版),1992,31(3):120-123. |
| |
| 作者姓名： | 高堂安 易艳春 |
| |
| 作者单位： | 中山大学计算机科学系，中山大学计算机科学系 |
| |
| 基金项目： | 中山大学高等学术研究中心基金会 |
| |
| 摘 要： | 证明用KNA算法计算n次单零点多项式全部零点所需的多项式计值次数不超过O(n~3 log_2(n/ε)),其中ε是计算精度。
|
| 关 键 词： | 多项式零点 分片线性同伦 计算复杂性 |
Computational Complexity of KNA Algorithm Locating All Zeroes of Polynomials with Only Simple Zeroes |
| |
| Gao Tang'an,Yi Yanchun.Computational Complexity of KNA Algorithm Locating All Zeroes of Polynomials with Only Simple Zeroes[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,1992,31(3):120-123. |
| |
| Authors: | Gao Tang'an Yi Yanchun |
| |
| Institution: | Gao Tang'an;Yi Yanchun
Department of Computer Science |
| |
| Abstract: | |
| |
| Keywords: | zeroes of polynomials PL homotopy computational complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
