期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
KNA算法计算复杂性分析
1
作者 范江华 黎培兴 王则柯 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 1997年第6期34-37,共4页
分析了KNA算法的计算复杂性,证明了当扰动项足够小时,KNA算法是多项式时间算法.
关键词 多项式 kna算法 计算复杂性
下载PDF
单零点多项式KNA算法的单调性
2
作者 高堂安 易艳春 王则柯 《数学杂志》 CSCD 北大核心 1992年第1期117-120,共4页
KNA 算法是计算多项式全部零点的单纯同伦算法。当多项式只有单零点时,本文证明。当计算达到某一深度后,KNA 算法是单调的,并且用多项式的系数给出开始出现单词性的深度。
关键词 多项式 单零点 单调性 kna算法
下载PDF
KNA算法计算单零点多项式全部零点的复杂性
3
作者 高堂安 易艳春 《中山大学学报(自然科学版)》 CAS CSCD 1992年第3期120-123,共4页
证明用KNA算法计算n次单零点多项式全部零点所需的多项式计值次数不超过O(n^3 log_2(n/ε)),其中ε是计算精度。
关键词 多项式 零点 计算复杂性 kna算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部