| 基于三链DNA结构的全错位排列问题算法 |
| |
| 引用本文： | 孙侠,殷志祥,赵前进,许峰.基于三链DNA结构的全错位排列问题算法[J].滁州学院学报,2012,14(2):18-20. |
| |
| 作者姓名： | 孙侠 殷志祥 赵前进 许峰 |
| |
| 作者单位： | 安徽理工大学理学院,安徽淮南,232001 |
| |
| 基金项目： | 国家自然科学基金，安徽省优秀青年基金，安徽省教育厅自然科学基金项目，安徽省高等学校省级优秀青年人才基金 |
| |
| 摘 要： | 目前,一种新型的DNA计算模型——三链DNA计算模式正越来越受到人们的关注。已经证实,DNA单链能在RecA蛋白的介导下与同源的双链DNA匹配成稳定的三链DNA结构,利用此三链核酸提取目的DNA序列是完全可行的。文章提出了全错位排列问题的基于三链DNA的计算模型,由于表示可能解的链都是双链,彼此不会错配,也不会形成发夹结构,这样就大大降低了编码复杂度和计算错误率。
|
| 关 键 词： | 三链DNA结构 抗原中介 全错位排列问题 |
DNA Computing Model on Triple-- stranded of the Whole Error Permutation Problems |
| |
| Sun Xia,Yin Zhixiang,Zhao Qianjin,Xu Feng.DNA Computing Model on Triple-- stranded of the Whole Error Permutation Problems[J].Journal of Chuzhou University,2012,14(2):18-20. |
| |
| Authors: | Sun Xia Yin Zhixiang Zhao Qianjin Xu Feng |
| |
| Institution: | Sun Xia,Yin Zhixiang,Zhao Qianjin,Xu Feng |
| |
| Abstract: | 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 hairpin structure does not form.Thus in this way,encoding complexity and the errors in computation will be decreased. |
| |
| Keywords: | triple--stranded DNA Antigen intermediary the whole error permutation problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
