基于分子信标的DNA计算

被引：31

作者：

殷志祥

张风月

许进

机构：

[1] 华中科技大学控制科学与工程系

[2] 华中科技大学控制科学与工程系湖北武汉

[3] 湖北武汉

来源：

生物数学学报 | 2003年 / 04期

关键词：

分子信标; DNA计算; NP-完全问题; SAT-问题;

D O I：

暂无

中图分类号：

Q75 [分子遗传学];

学科分类号：

071007 ;

摘要：

DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以至指数增长.迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,本文在基于表面的DNA计算中采用了分子信标编码策略,并对分子信标在与对应的补链杂交形成双键时的受力进行分析,给出3—SAT问题的另一种解法.这种方法比现有的方法更有效,更具发展前景.因为它具有编码简单;耗材底;操作时间短;技术先进等优点.本文尝试了分子生物学,光学和力学的结合.这一工作为DNA计算能解决NP-完全问题提供了更有力的依据.

引用

页码：497 / 501

页数：5