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

摘要

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