基于NTL算法库的多元多项式因式分解高效实现

摘要：

针对多元多项式因式分解困难问题,利用现有因式分解算法,提出了一种基于任意精度计算函数库NTL的高效多元多项式因式分解实现方法HPFMP.介绍了NTL算法库,讨论了如何运用该算法库实现高效的数论与计算代数计算;充分利用具备高效、任意精度大整数、实数的计算数论与计算代数的NTL算法库实现了多元多项式因式分解;与现有代数系统Maple11进行了对比测试,实验结果表明,该实现方法具有更高的效率.

关键词：多变元、多项式运算、因式分解、NTL

所属期刊栏目：28

分类号：TP319(计算技术、计算机技术)

资助基金：国家重点基础研究发展规划2004CB318003;中国科学院知识创新重要方向项目KJCX2-YW-S02

在线出版日期：2008-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1627-1629