【摘 要】
：
自组装DNA计算在解决NP问题,尤其是破译密码系统方面,具有传统计算机无法比拟的优势。采用DNA分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,给出了乘法运算的实现方
【机 构】
：
郑州轻工业学院电气信息工程学院,华中科技大学控制科学与工程系
【基金项目】
：
国家自然科学基金（60773122 60803113）, 国家高技术研究发展计划（863计划）基金（2006AA01Z104）, 郑州轻工业学院博士科研基金（2009BSJJ006）资助课题
论文部分内容阅读
自组装DNA计算在解决NP问题,尤其是破译密码系统方面,具有传统计算机无法比拟的优势。采用DNA分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,给出了乘法运算的实现方案。在此基础上,通过引入非确定性的指派分子瓦,提出了一种用自组装DNA计算破译RSA公钥密码系统的非确定性算法。通过创建数以亿计的参与计算的DNA分子瓦,在DNA计算能力允许的范围内,该算法可以并行地测试每个可能的因子,以高概率地分解整数。该方法最大的优点是充分利用了DNA分子瓦具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序
其他文献
北京市丰台区卢沟桥乡位于京城西南，面积53．6平方公里，下辖20个行政村、6个直属公司、6个事业单位、18个改制企业，现有农业人口40400人。近几年来，卢沟桥乡紧密围绕区委、区政府工
基于离散小波变换的自适应消噪方法为雷达信号的滤波提供了一种可行的方法。但DWT不具有平移不变性,若不用相同的小波对滤波后的信号进行重构,则会带来较大的重构误差。针对
目的评估小儿脑瘫综合治疗的疗效。方法对南阳市第一人民医院儿二科2015年6月至2016年12月收治的128例小儿脑瘫患者开展综合治疗,包括药物治疗、运动疗法、作业疗法、语言矫
综合台湾媒体报道,十月十三日,台湾＂特侦组＂发言人陈宏达表示,台湾检方＂特侦组＂在侦办陈水扁被控涉嫌侵占＂总统府＂机密公文案。
为了准确评价多层文本分类方法,解决传统平面分类评价指标应用到多层分类中的局限性,在研究基于概念树的多层文本分类方法基础上,有效利用多层结构中类别之间的层次关系和＂亲
目的探讨翼状胬肉切除联合角膜缘干细胞移植术对翼状胬肉患者泪膜功能的影响。方法本研究选择我院眼科2015年1月至2017年1月收治60例翼状胬肉患者的临床资料进行统计分析,共
目的评价社区中医适宜技术的诊疗效果。方法将2016年1月至2017年6月我社区内收治的200例患者纳入研究,采用盲选法将其分为两组,对照组给予常规西医治疗,观察组给予中医适宜技
研究了一类基于主动队列管理（active queue management,AQM）路由器的多链路网络拥塞控制问题。用一个状态空间模型来描述多链路网络流量的动态特性,并将实际链路带宽相对于期望
目的探究检验科血液检验质量情况,为临床提供可靠的保障。方法将山东省潍坊市昌邑市双台乡卫生院检验科2015年5月至2017年1月收集的检验的血液进行统计分析,找出影响血液检验
目的分析消化道出血患者的护理对策及效果。方法对对照组患者实施常规护理干预措施,对观察组患者在对照组基础上实施综合护理干预措施。结果对照组患者的治疗总有效率明显不