|
|||||
|
|
| Pollard p-1因子分解的DNA计算机算法 | |
| 引用本文： | 王静,李肯立,许进.Pollard p-1因子分解的DNA计算机算法[J].计算机研究与发展,2008,45(Z1):67-71. |
| 作者姓名： | 王静 李肯立 许进 |
| 作者单位： | 1. 湖南大学计算机与通信学院,长沙,410082;衡阳师范学院计算机系,衡阳,421008 2. 湖南大学计算机与通信学院,长沙,410082;华中科技大学分子生物计算机研究所,武汉,430074 3. 华中科技大学分子生物计算机研究所,武汉,430074 |
| 基金项目： | 国家自然科学基金 , 教育部科学技术研究项目 |
| 摘 要： | 如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollard p-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解.基于分子生物学的实验表明,该算法是可行和有效的. |
| 关 键 词： | DNA计算 并行进化算法 因子分解 Pollard p-1方法 |
| 修稿时间： | 2007年7月10日 |
DNA Algorithm for Factoring Integers Based on the Pollard p-1 Method |
|
| Wang Jing,Li Kenli,Xu Jin.DNA Algorithm for Factoring Integers Based on the Pollard p-1 Method[J].Journal of Computer Research and Development,2008,45(Z1):67-71. | |
| Authors: | Wang Jing Li Kenli Xu Jin |
| Affiliation: | Wang Jing1,3,Li Kenli1,2,, Xu Jin21(School of Computer , Communication,Changsha 410082)2(Institute of Biomolecular Computer,Huazhong University of Science , Technology,Wuhan 430074)3(Department of Computer Science of Hengyang Normal University,Hengyang 421008) |
| 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 fo... |
| Keywords: | DNA computing parallel evolutionary algorithm factoring integers problem Pollard p-1 method |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |