Pollard p-1因子分解的DNA计算机算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:aerbinbayaer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollard p-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解.基于分子生物学的实验表明,该算法是可行和有效的.
其他文献
故障现象1:光驱不能读盘。分析排除:首先怀疑是激光头或聚焦透镜表面脏造成的。用清洁盘进行清洁后(该机使用时间不长),故障依旧。随之认为光驱驱动电机或机械传动部分有问题。遂
重民轻君,以民为本,是孟子学说中最光辉的思想.陈寿著《三国志》对孟子民本思想又有所发展,主要表现在四个方面:一是以安民为大道;二是诚心爱民,定创嘉绩;三是用司法权和行政
目的分析综合护理干预对带状疱疹后遗神经痛患者治疗效果的影响。方法选择在我院治疗的98例带状疱疹后遗神经痛患者随机分为两组,对照组采用常规护理方法,观察组在对照组基础
面对政府机构存在的诸多问题。政府机构改革势在必行。纵观我国历次机构改革实证,充分说明此举之艰难,解决这一问题的有效办法为:统一认识,自觉行动;处理好上改与下改,筑渠与放水,改
本文介绍了天然多糖高分子吸附剂——壳聚糖的来源、制备及其在废水处理、生物医药、食品防腐和化工方面的最新研究.在此基础上, 提出了将壳聚糖应用于选矿工业中作捕收剂、
利用差热分析技术对油品添加剂(MoDTC)的热氧化稳定性的研究,发现含有支链烷基的MoDTC和MoDTC<sub>2</sub>具有较高的热分解温度;MoDTC<sub>2</sub>的加入量仅0.1%,便具有明显
随着同步动态随机存储器DDR2 SDRAM性能的日益提高,对存储系统的设计也提出了更高的要求.芯片内部动态电阻匹配技术是高性能DDR2存储系统设计中提高信号传输质量的关键技术.
调度冗余节点轮流工作能有效延长网络寿命,然而现有的调度协议需要地理位置信息,引入了额外负载.研究随机睡眠的节点调度机制,给出了4种基于不同信息的随机调度模式并分析比较其
目的探讨益肾汤与西药联合治疗糖尿病肾病的疗效分析。方法选择我院2012年5月至2014年9月收治的82例糖尿病肾病患者为研究对象,随机分为对照组41例,单用格列喹酮+依拉普利+胰
美国互联网公司耶宝(Yebol Co.)日前正式宣布推出基于知识的搜索引擎网站,并将向公众公开其网站的使用.据介绍,耶宝为用户的每一次查询提供的网页检索是其独家专利算法与人类知识结