|
|||||
|
|
| 基于三链核酸的DNA计算 | |
| 引用本文： | FANG Gang,张社民,朱岩,许进.基于三链核酸的DNA计算[J].生物信息学,2009,7(3):181-185. |
| 作者姓名： | FANG Gang 张社民 朱岩 许进 |
| 作者单位： | 1. 陕西理工学院,汉中,723000 2. 西安文理学院计算机科学系,西安,710065 3. 华中科技大学控制科学与工程系,武汉,430074 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 一种研究DNA计算的新模型——三链DNA计算模型在本文中提出。此模型是在近年三链核酸的研究成果的基础上建立的。并应用于求解可满足性问题（SAT），这是一个困难的NP-完全问题。不同于以住的DNA计算方法，基于三链核酸的分子算法通过寡聚脱氧核苷酸（ODN）在RecA蛋白的介导下与同源的双链DNA匹配成三链DNA进行基本的运算，这样可以有效减少计算中的错误。依据分子生物学的实验方法，该算法切实可行并且有效。 |
| 关 键 词： | 三链核酸 DNA计算 NP-完全问题 可满足问题 |
The DNA Computing Based on Triple Helix Nucleic Acid |
|
| FANG Gang,ZHANG She-min,ZHU Yan,XU Jin.The DNA Computing Based on Triple Helix Nucleic Acid[J].China Journal of Bioinformation,2009,7(3):181-185. | |
| Authors: | FANG Gang ZHANG She-min ZHU Yan XU Jin |
| Institution: | 1. Department of Life Science, Xi＇an University of Arts and Science, Xi＇an 710065, China ; 2. Shaanxi University of Technology, Hanzhong 723000, China ; 3. Department of Computer Science, Xi＇ an Urdoersity of Arts and Science, Xi＇ an 710065, China ; 4. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China ) |
| Abstract: | In this paper, a new model of DNA computing based on triple helix DNA structure is presented. Due to the rapid developing of DNA computing and the biological function and Biochemical properties of triple helix DNA in last ten years, we think of exploring the possibility and feasibility, of solving some NP - complete problems, such as SAT problem, with this peculiar DNA structure. Sequence - specific recognition of double- stranded DNA by oligodeoxyribonucleotides （ODN） - directed triple helix （triplex） formation mediated by ReeA protein is used to carry out the algorithm. And in this way , the errors in computation will be decreased. On the basis of experimental method of molecular biology, the algorithm is effective and fairly feasible. |
| Keywords: | triple helix nucleie acid DNA computing NP- complete problem SAT problem |
| 本文献已被 维普 万方数据 等数据库收录！ | |