基于三链核酸的DNA计算

• 作者: FANG Gang 张社民 朱岩 许进
• 来源期刊: 生物信息学
• 学科: 工学
• 关键词: 三链核酸 DNA计算 NP-完全问题 可满足问题
• 年，卷（期）: 2009,（3）
• 页码范围: 181-185
• 页数: 5页
• 分类号: TP30116|Q78
• 字数: 4941字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5565.2009.03.005

摘要

一种研究DNA计算的新模型--三链DNA计算模型在本文中提出.此模型是在近年三链核酸的研究成果的基础上建立的.并应用于求解可满足性问题(SAT),这是一个困难的NP-完全问题.不同于以往的DNA计算方法,基于三链核酸的分子算法通过寡聚脱氧核苷酸(ODN)在RecA蛋白的介导下与同源的双链DNA匹配成三链DNA进行基本的运算,这样可以有效减少计算中的错误.依据分子生物学的实验方法,该算法切实可行并且有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱岩	华中科技大学控制科学与工程系	2	21	2.0	2.0
2	FANG Gang		1	8	1.0	1.0
3	张社民	西安文理学院计算机科学系	1	8	1.0	1.0
4	许进		1	8	1.0	1.0