基于分子信标的DNA计算

• 作者: 张风月 殷志祥 许进
• 来源期刊: 生物数学学报
• 学科: 工学
• 关键词: 分子信标 DNA计算 NP-完全问题 SAT-问题
• 年，卷（期）: 2003,（4）
• 页码范围: 497-501
• 页数: 5页
• 分类号: TP301.6|Q78
• 字数: 4030字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9626.2003.04.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	殷志祥	华中科技大学控制科学与工程系	22	445	12.0	21.0
3	张风月	华中科技大学控制科学与工程系	1	57	1.0	1.0