基于三链DNA结构的全错位排列问题算法

摘要：

目前,一种新型的DNA计算模型——三链DNA计算模式正越来越受到人们的关注。已经证实,DNA单链能在RecA蛋白的介导下与同源的双链DNA匹配成稳定的三链DNA结构,利用此三链核酸提取目的DNA序列是完全可行的。文章提出了全错位排列问题的基于三链DNA的计算模型,由于表示可能解的链都是双链,彼此不会错配,也不会形成发夹结构,这样就大大降低了编码复杂度和计算错误率。

关键词：三链DNA结构、抗原中介、全错位排列问题

所属期刊栏目：14

分类号：Q812(生物工程学(生物技术))

资助基金：国家自然科学基金60873144,61170172,61073102,60973050;安徽省优秀青年基金06042088;安徽省教育厅自然科学基金项目KJ2009B071Z,KJ2009B174Z;安徽省高等学校省级优秀青年人才基金2009SQRZ059,2011SQRL035

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

页数：共3页

页码：18-20