【摘 要】
：
自组装DNA计算在解决NP问题,尤其是破译密码系统方面,具有传统计算机无法比拟的优势。采用DNA分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,给出了乘法运算的实现方
【机 构】
：
郑州轻工业学院电气信息工程学院,华中科技大学控制科学与工程系
【基金项目】
：
国家自然科学基金（60773122 60803113）, 国家高技术研究发展计划（863计划）基金（2006AA01Z104）, 郑州轻工业学院博士科研基金（2009BSJJ006）资助课题
论文部分内容阅读
自组装DNA计算在解决NP问题,尤其是破译密码系统方面,具有传统计算机无法比拟的优势。采用DNA分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,给出了乘法运算的实现方案。在此基础上,通过引入非确定性的指派分子瓦,提出了一种用自组装DNA计算破译RSA公钥密码系统的非确定性算法。通过创建数以亿计的参与计算的DNA分子瓦,在DNA计算能力允许的范围内,该算法可以并行地测试每个可能的因子,以高概率地分解整数。该方法最大的优点是充分利用了DNA分子瓦具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序
其他文献
基于离散小波变换的自适应消噪方法为雷达信号的滤波提供了一种可行的方法。但DWT不具有平移不变性,若不用相同的小波对滤波后的信号进行重构,则会带来较大的重构误差。针对
为了准确评价多层文本分类方法,解决传统平面分类评价指标应用到多层分类中的局限性,在研究基于概念树的多层文本分类方法基础上,有效利用多层结构中类别之间的层次关系和＂亲
研究了一类基于主动队列管理（active queue management,AQM）路由器的多链路网络拥塞控制问题。用一个状态空间模型来描述多链路网络流量的动态特性,并将实际链路带宽相对于期望
目的探究检验科血液检验质量情况,为临床提供可靠的保障。方法将山东省潍坊市昌邑市双台乡卫生院检验科2015年5月至2017年1月收集的检验的血液进行统计分析,找出影响血液检验