摘要
分析了ＫＮＡ算法的计算复杂性，证明了当扰动项足够小时，ＫＮＡ算法是多项式时间算法．
The purpose of this paper is to analyse the computational complexity of KNA algorithm and to prove that KNA algorithm is a polynomial time algorithm as the perturbation is small enough.
出处
《中山大学学报（自然科学版）》
CAS
CSCD
北大核心
1997年第6期34-37,共4页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
国家自然科学基金
国家教委博士点专项基金
关键词
多项式
KNA算法
计算复杂性
polynomial, KNA algorithm, computational complexity
