数域筛法中多项式的选择

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:ribb5619
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数域筛法是目前最快的(渐进意义下)整数分解方法.多项式选择则是该算法中的一个重要环节,它关系到整个算法的运算速度及所耗时间.而影响多项式选择的两大因素--大小和根的属性,是多项式选择的关键.本文对数域筛法中多项式大小进行了深入的分析,并通过严密的计算给出了不同情况下,多项式次数的取值范围.
其他文献
通过对室内LED显示应用的LED灯工艺、LED灯板加工工艺方法的分析,明确LEDPCB板的设计控制要点,以及LED灯板PCBA的主要加工工艺和关键控制要素,并展望未来3—5年的高端显示市场LE
随着人们生活节奏的加快及寿命的延长,心脑血管病的发病率逐年上升。脑梗塞是一种比较严重的脑缺血性疾病,是脑卒中的一种类型,是供应脑的动脉粥样硬化等自身病变,使管腔狭窄,闭塞
2007年重庆成为我国政府批准首批城乡统筹的试验区。如何实现城乡经济统筹发展,将1000万农村人口有序转移?发展农村职业教育是转化人口负担为人力资源优势的有效途径。本文通过
文章着重讨论了在实际评估中,对于突变数据采用一种非线性偏差补偿方法,通过历史数据分析,构造出一种补偿模型,用于调整权值系数,从而达到抑制突变数据对整个评估结果造成的
落叶松育苗对立地条件的要求较高,尤其是在干旱地区,较为困难,要想获得成功,必须进行精细化操作,每个环节都毫不。放松,才能培育出生长健壮,根系发达的合格苗木。
北京市昌平区从区直党政机关,事业单位中选派37名综合素质较高、工作能力较强、有培养前途的处级后备干部到该区领导班子相对较弱.经济发展较缓慢的农村(社区)进行挂职.担任村(社区
第一,要加强学习,提高认识.学习主要有两个方面的内容,一是"三个代表"各自的深刻内涵和三者的相互关系.二是"三个代表"重要思想的重大现实意义和深远历史意义.要通过学习,提
期刊
2001年6月8日,民政部在人民大会堂举行新闻发布会.民政部副部长李宝库主持新闻发布会,副部长杨衍银发表了重要讲话,新闻发言人陈杰昌向社会各界宣布:全国"社区老年福利服务星
期刊
近年来,山东省胶南市委、市政府深入开展"结对帮扶"工作,全市优抚对象安居乐业,社会稳定.主要特点;一、营造良好氛围.市委、市政府始终把"结对帮扶"作为"德政工程、民心工程"
期刊
信息技术课的主旨在于培养学生对信息技术的兴趣和意识,让学生了解和掌握信息技术的基本知识和技能。通过对信息技术课程的学习,使学生具有获取信息、传输、处理和应用信息的能