有限域上多项式方程组求解的三角列算法

摘要

提出一个有限域上多项式方程组求解的自上而下的拟三角列算法和三角列算法,并且给出拟三角列算法的复杂度分析;2个算法都在F3上得到实现.实验结果表明,2个算法较之以前的算法有一定程度的改进.%A top-down quasi triangular set algorithm and a triangular set algorithm for polynomial equations solution in finite fields are proposed and the complexity analysis for the first algorithm is given.Both of the algorithms are implemented in F3 and the experimental results show effectiveness of the algorithms.