论文部分内容阅读
如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollard p-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解.基于分子生物学的实验表明,该算法是可行和有效的.
Pollard p-1因子分解的DNA计算机算法
【摘 要】
：
如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollard p-1算法为基础,利用DNA分子生物操作完成加、减、
【机 构】
：
湖南大学计算机与通信学院,衡阳师范学院计算机系,华中科技大学分子生物计算机研究所
【出 处】
：
计算机研究与发展
【发表日期】
：
2008年z1期
【基金项目】
：
国家自然科学基金项目(60603053,60274026,60373089),教育部重点基金项目(05128)
其他文献
重民轻君,以民为本,是孟子学说中最光辉的思想.陈寿著《三国志》对孟子民本思想又有所发展,主要表现在四个方面:一是以安民为大道;二是诚心爱民,定创嘉绩;三是用司法权和行政
本文介绍了天然多糖高分子吸附剂——壳聚糖的来源、制备及其在废水处理、生物医药、食品防腐和化工方面的最新研究.在此基础上, 提出了将壳聚糖应用于选矿工业中作捕收剂、
随着同步动态随机存储器DDR2 SDRAM性能的日益提高,对存储系统的设计也提出了更高的要求.芯片内部动态电阻匹配技术是高性能DDR2存储系统设计中提高信号传输质量的关键技术.