欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2014, Vol. 31 ›› Issue (6): 721-730.DOI: 10.7523/j.issn.2095-6134.2014.06.001

• 数学与物理学 •    下一篇

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

王成龙, 陈玉福   

  1. 中国科学院大学数学科学学院, 北京 101408
  • 收稿日期:2013-12-27 修回日期:2014-02-21 发布日期:2014-11-15
  • 通讯作者: 王成龙
  • 基金资助:

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

Triangular set algorithms for polynomial equations solution in finite fields

WANG Chenglong, CHEN Yufu   

  1. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 101408, China
  • Received:2013-12-27 Revised:2014-02-21 Published:2014-11-15

摘要:

提出一个有限域上多项式方程组求解的自上而下的拟三角列算法和三角列算法,并且给出拟三角列算法的复杂度分析;2个算法都在F3上得到实现.实验结果表明,2个算法较之以前的算法有一定程度的改进.

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

Abstract:

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.

Key words: triangular set, polynomial equations, finite field, algorithm

中图分类号: