| A DNA based model for addition computation |
| |
| 作者姓名： | GAO Lin YANG Xiao LIU Wenbin XU Jin |
| |
| 作者单位： | School of Computer, Xidian University, Xi'an 710071, China,School of Computer, Xidian University, Xi'an 710071, China,System Science Research Institute, Huazhong University of Science and Technology, Wuhan 430074, China,System Science Research Institute, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China (Grant Nos. 60071026 and 60371044) and Natural Science Foundation of Shaanxi Province (Grant Nos. 2001X05 and 2003F09) |
| |
| 摘 要： | Much effort has been made to solve computing problems by using DNA-an organic simulating method, which in some cases is preferable to the current electronic computer. However, No one at present has proposed an effective and applicable method to solve addition problem with molecular algorithm due to the difficulty in solving the carry problem which can be easily solved by hardware of an electronic computer. In this article, we solved this problem by employing two kinds of DNA strings, one is called result and operation string while the other is named carrier. The result and operation string contains some carry information by its own and denotes the ultimate result while the carrier is just for carrying use. The significance of this algorithm is the original code, the fairly easy steps to follow and the feasibility under current molecular biological technology.
|
| 关 键 词： | DNA computing molecular computing binary addition DNA addition |
A DNA based model for addition computation |
| |
| GAO Lin,YANG Xiao,LIU Wenbin,XU Jin.A DNA based model for addition computation[J].Progress in Natural Science,2004,14(8):705-709. |
| |
| Authors: | GAO Lin YANG Xiao Liu Wenbin XU Jin |
| |
| Institution: | 1. School of Computer, Xidian University, Xi'an 710071, China
2. System Science Research Institute, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | Much effort has been made to solve computing problems by using DNA-an organic simulating method, which in some cases is preferable to the current electronic computer. However, No one at present has proposed an effective and applicable method to solve addition problem with molecular algorithm due to the difficulty in solving the carry problem which can be easily solved by hardware of an electronic computer. In this article, we solved this problem by employing two kinds of DNA strings, one is called result and operation string while the other is named carrier. The result and operation string contains some carry information by its own and denotes the ultimate result while the carrier is just for carrying use. The significance of this algorithm is the original code, the fairly easy steps to follow and the feasibility under current molecular biological technology. |
| |
| Keywords: | DNA computing molecular computing binary addition DNA addition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《自然科学进展(英文版)》浏览原始摘要信息 |
| 点击此处可从《自然科学进展(英文版)》下载免费的PDF全文 |
|
