首页> 中文会议>2007全国理论计算机科学学术年会 >Pollard p-1因子分解的DNA计算机算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2007全国理论计算机科学学术年会》|2007年|67-71|共5页
会议地点南宁
作者
王静; 衡阳师范学院计算机系; 李肯立; 华中科技大学分子生物计算机研究所; 许进;
展开▼
作者单位

中国计算机学会;

广西大学;

计算机研究与发展编辑部;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
DNA计算; 并行进化算法; 因子分解; Pollard p-1方法;

相似文献

中文文献
外文文献
专利

1. Pollard p-1因子分解的DNA计算机算法 [J] . 王静 ,李肯立 ,许进 . 计算机研究与发展 . 2008,第0z1期
2. 因子分解问题的DNA计算机算法研究 [J] . 王喻 . 中国新通信 . 2017,第001期
3. 因子分解问题的DNA计算机算法研究 [J] . 杨殿生 . 电子技术与软件工程 . 2015,第005期
4. 因子分解问题的DNA计算机算法探究 [J] . 王树斌 . 电脑编程技巧与维护 . 2013,第016期
5. 分治的背包问题DNA计算机算法分析 [J] . 王喻 . 信息系统工程 . 2017,第003期
6. 营养优化的计算机算法原理 [C] . 刘孟强 ,何保荣 . 第四届中国Rough集与软计算学术研讨会 . 2004
7. 因子分解问题的DNA计算机算法研究 [A] . 王静 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号