作者搜索
新闻
  10.5.5
C-DBLP系统正式发布作者研究兴趣及学术活动展示功能，请访问作者页面试用。
  09.7.6
C-DBLP的文献BibTex信息展示功能正式上线，请访问文章详细页面使用。
  09.7.29
C-DBLP系统新增同名区分功能，欢迎大家在作者页面试用。该功能部分使用了清华大学王建勇老师课题组提出的GHOST（GrapH-based framewOrk for name diStincTion）算法，在此表示感谢。
  09.6.2
C-DBLP系统集成了作者的相关图片并在搜索结果页面展示，敬请试用。
  更多>>
 
Pollard p-1因子分解的DNA计算机算法  BibTex
作者： 王静 李肯立 许进
单位： 湖南大学计算机与通信学院;湖南大学计算机与通信学院;华中科技大学分子生物计算机研究所武汉430074;华中科技大学分子生物计算机研究所 长沙410082衡阳师范学院计算机系衡阳421008;长沙410082;武汉430074
关键词： DNA计算;并行进化算法;因子分解;Pollard p-1方法
出处： 计算机研究与发展 2008 年 01期
基金： 国家自然科学基金项目(60603053,60274026,60373089);教育部重点基金项目(05128)
全文链接： 查看全文>>
摘要：
　　如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollardp-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解.基于分子生物学的实验表明,该算法是可行和有效的.
正文快照：
　　自从1994年Adleman第1次用DNA计算机[1-2]开创性地成功解决7个顶点的有向Hamilton问题[3]以来,一些数字计算机难于处理的NP问题借助DNA计算机获得突破性进展·1995年Boneh,Lipton等人用DNA计算机破解了DES[4];2002年Braich等人用DNA计算机解决了含20个变量的3-满足性问题[5];20
DNA Algorithm for Factoring Integers Based on the Pollard p-1 Method
Author： Wang Jing1;3;Li Kenli1;2;and Xu Jin21(School of Computer and Communication;Changsha 410082)2(Institute of Biomolecular Computer;Huazhong University of Science and Technology;Wuhan 430074)3(Department of Computer Science of Hengyang Normal University;Hengyang 421008)
Keywords： DNA computing;parallel evolutionary algorithm;factoring integers problem;Pollard p-1 method
Abstract：
　How to factor big integers effectively is a difficult problem in mathematics. A DNA algorithm for factoring integers based on bio-molecular technology is proposed. The key of the algorithm is that the Pollard p-1 method is used. The problem is solved by tube operation that performs addition, subtraction, multiplication and division to accomplish the square-and-multiply algorithm and the Euclidean algorithm, and then the result is obtained. On the basis of the experiment method of bio-molecular, it can be found that the algorithm is an effective one. Finally, the advantages and disadvantages of the algorithm are pointed out.