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

摘要：

如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollard p-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解.基于分子生物学的实验表明,该算法是可行和有效的.

关键词： DNA计算机 并行进化算法 因子分解 Pollard p-1方法 分子生物学

作者: 王静 李肯立 许进

作者单位: 湖南大学计算机与通信学院,长沙,410082;衡阳师范学院计算机系,衡阳,421008 湖南大学计算机与通信学院,长沙,410082;华中科技大学分子生物计算机研究所,武汉,430074 华中科技大学分子生物计算机研究所,武汉,430074

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 67-71

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）