×

快速16

swMATH ID: 262
软件作者: 波利,A。;Gennero,医学博士。
描述: FAST16:大GF(p)上多项式因式分解的软件程序[关于整个系列,请参见Zbl 0642.00029。]第作者考虑了在大的、有限的素域上分解无平方多项式的问题。他们对迄今为止用于解决这个问题的方法进行了分类。使用了这些思想,作者提出了一种新的算法。他们将该算法的性能与Macsyma算法进行了比较。结果是他们的算法更快。标准设(fin{bfF}sbp[X]\)为无平方多项式。该算法首先搜索f的因式分解为乘积\(fsb{(r)}g\),这样\(fsb{(r)}\)由f的所有不可约因子组成,这些因子的度数将某个整数r除以f。这是通过取f的最大公约数和特定j的\(xsp{pquadj}-x\)来完成的。在第二步中,作者试图找到将(fsb{(r)})分解为多项式乘积的因式分解,使得每个多项式都是同次不可约多项式的乘积。最后,使用一些范数函数对这些部分进行分解。标准所提出的算法是概率性的,因为每一步都必须进行多次尝试。作者提供了此类尝试的平均次数。
主页: http://www.springerlink.com/content/yj0504364220r741/fulltext.pdf
关键词: 快速16;大面积无平方多项式的因式分解;有限的,有限的;质数域;算法
相关软件: 伊斯兰教;加洛伊斯;AXIOM公司
引用于: 5文件

按年份列出的引文