一种基于泛函网络的多项式Euclidean算法

Abstract

提出一种基于泛函网络的多项式Euclidean计算新模型,给出一种基于泛函网络的多项式Euclidean新算法。网络的泛函参数利用解线性方程组方法来完成。相对于传统方法,该方法不但能够快速地获得所求多项式问题的精确解,而且可获得所求多项式问题的近似解。计算机仿真结果表明,该算法十分有效、可行,可以看作是对传统的Eu- clidean算法的一种推广。该算法将在计算机数学、代数密码学等方面有着广泛的应用