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

Triangular set algorithms for polynomial equations solution in finite fields

作　　者：王成龙[1] 陈玉福[1] 

机构地区：[1]中国科学院大学数学科学学院,北京101408

出　　处：《中国科学院大学学报（中英文）》2014年第6期721-730,共10页Journal of University of Chinese Academy of Sciences

基　　金：国家自然科学基金(11271363)资助

摘　　要：提出一个有限域上多项式方程组求解的自上而下的拟三角列算法和三角列算法,并且给出拟三角列算法的复杂度分析;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.

关 键 词：三角列 多项式方程 有限域 算法 

分 类 号：O29[理学—应用数学] O151.1[理学—数学]