基于分子信标的DNA计算

摘要：

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

关键词：分子信标、DNA计算、NP-完全问题、SAT-问题

所属期刊栏目：18

分类号：TP301.6;Q78(计算技术、计算机技术)

资助基金：国家自然科学基金6027C026;安徽省教育厅科研项目2003kj098

在线出版日期：2004-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：497-501