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

来源 :计算机应用 | 被引量 : 0次 | 上传用户:billcde
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多元多项式因式分解困难问题,利用现有因式分解算法,提出了一种基于任意精度计算函数库NTL的高效多元多项式因式分解实现方法HPFMP。介绍了NTL算法库,讨论了如何运用该算法库实现高效的数论与计算代数计算;充分利用具备高效、任意精度大整数、实数的计算数论与计算代数的NTL算法库实现了多元多项式因式分解;与现有代数系统Maple11进行了对比测试,实验结果表明,该实现方法具有更高的效率。
其他文献
在普及发展学前教育的大背景下,农村学前教育的普及占有举足轻重的地位。农村学前教育的发展面临着幼儿教师数量需求猛增和教师质量水平欠缺的双重压力。如何加强在职教师的
运动模糊图像的复原主要依赖于对运动模糊参数的估计。针对R.Lokhande等人提出的基于霍夫变换的运动模糊角度估计法进行改进,通过增加预处理步骤,并利用霍夫变换得到更多合适
目的探讨硫酸镁联合硝苯地平治疗妊娠高血压综合征患者的临床疗效。方法选取2013年10月至2014年10月山东省济宁医学院附属医院收治的妊娠高血压综合征患者84例,按随机数字表
讨论了城市公厕设计、建设的理念和遵循的原则,认为,以可持续发展观和生态学原理为指导,根据生态设计原则,综合处理人、建筑、资源之间的关系,利用先进科学技术进行适性整合,
随着政府职能的转移及民生建设工程的不断推进,尤其是"5.12"汶川地震以来,社会组织作为"第三方"力量在社会管理及社会服务中的重要性日益凸显。在促进就业、整合行业发展、加
主要对酸奶在储存过程的pH值、洁尔涅尔度(°T)、总糖进行测定,结果表明:在储存过程中,酸度随温度的升高而加快。2℃至4℃左右的条件下,储存一周时间酸奶的风味及质量不会产
为扩大甘肃省陇南油橄榄种植产业规模,提高产业经济效益,针对油橄榄种植产业布局存在的问题,提出开展产业现状调研及扩区驯化试验,扩展种植区域,种植区试种观察,配套合理的水
犯罪对策的研究重点应当从犯罪原因向犯罪场转移。诈骗犯罪是典型的交易被害型犯罪,其加害人与被害人情况、犯罪互动关系以及社会控制机制是我们探讨该类犯罪预防对策的出发
<正>支气管哮喘(bronchial asthma)(简称哮喘),是一种由多种细胞(如嗜酸性粒细胞、肥大细胞和T淋巴细胞、中性粒细胞、气道上皮细胞等)和细胞组分参与的气道慢性炎症性疾病[1
随着流行文化悄然进入语文课程,正潜移默化地影响着语文教学,流行文化中的儿童动画片更是从不同层面影响着小学语文教学。但是,就目前国内外的情况来看,并未对流行文化中儿童