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

DNA Computing Model on Triple-stranded of the Whole Error Permutation Problems

作　　者：孙侠[1] 殷志祥[1] 赵前进[1] 许峰[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001

出　　处：《滁州学院学报》2012年第2期18-20,共3页Journal of Chuzhou University

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

摘　　要：目前,一种新型的DNA计算模型——三链DNA计算模式正越来越受到人们的关注。已经证实,DNA单链能在RecA蛋白的介导下与同源的双链DNA匹配成稳定的三链DNA结构,利用此三链核酸提取目的DNA序列是完全可行的。文章提出了全错位排列问题的基于三链DNA的计算模型,由于表示可能解的链都是双链,彼此不会错配,也不会形成发夹结构,这样就大大降低了编码复杂度和计算错误率。Now people closely pay attention to a new DNA computing mode based on triple--stranded DNA. It is proved that single--strand DNA can match with homologous double--stranded into a stable three--stranded structure mediated by RecA protein and the extraction of the target DNA is feasible by the three--stranded DNA. The paper gives the DNA computing model on triple--stranded. Because feasible values are coded by double--stranded DNA, wrong hybridization does not take place and hair- pin structure does not form. Thus in this way, encoding complexity and the errors in computation will be decreased.

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

分 类 号：Q812[生物学—生物工程]