快速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文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 FAST16:一个在大GF(p)上分解多项式的软件程序。 Zbl 0655.12009号A.波利。;Gennero,M.C.(医学博士)。 1988 全部的 前5名7位作者引用 2 伊戈尔·什帕林斯基(Igor E.Shparlinski)。 1 Gennero,M.C.(医学博士)。 1 帕特里斯·诺丁 1 丹尼尔·帕纳里奥 1 阿兰·波利 1 基特,克劳德 1 约阿希姆·冯·祖尔·盖森 4篇连载文章中引用 1 俄罗斯数学调查 1 理论计算机科学 1 符号计算杂志 1 数学及其应用。苏联系列 在5个字段中引用 5 数论(11-XX) 三 计算机科学(68-XX) 1 场论和多项式(12-XX) 1 代数几何(14-XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文