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

• 作者: 李肯立 王静 许进
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: DNA计算 并行进化算法 因子分解 Pollard p-1方法
• 年，卷（期）: 2008,（z1）
• 所属期刊栏目: 算法:设计与分析
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP301.6
• 字数: 3966字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学分子生物计算机研究所	117	2149	25.0	39.0
2	李肯立	湖南大学计算机与通信学院	130	931	16.0	22.0
4	王静	湖南大学计算机与通信学院	14	78	5.0	8.0