10.3969/j.issn.1672-5565.2009.03.005
基于三链核酸的DNA计算
一种研究DNA计算的新模型--三链DNA计算模型在本文中提出.此模型是在近年三链核酸的研究成果的基础上建立的.并应用于求解可满足性问题(SAT),这是一个困难的NP-完全问题.不同于以往的DNA计算方法,基于三链核酸的分子算法通过寡聚脱氧核苷酸(ODN)在RecA蛋白的介导下与同源的双链DNA匹配成三链DNA进行基本的运算,这样可以有效减少计算中的错误.依据分子生物学的实验方法,该算法切实可行并且有效.
三链核酸、DNA计算、NP-完全问题、可满足问题
7
TP30116;Q78(计算技术、计算机技术)
国家自然科学基金资助项目60403002, 60574041
2009-11-20(万方平台首次上网日期,不代表论文的发表时间)
共5页
181-185