推荐文档列表

A DNA based model for addition compu

时间:2021-12-11 16:30:38 生物医学论文 我要投稿

A DNA based model for addition computation

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.

作 者: GAO Lin YANG Xiao Liu Wenbin XU Jin   作者单位: GAO Lin,YANG Xiao(School of Computer, Xidian University, Xi'an 710071, China)

Liu Wenbin,XU Jin(System Science Research Institute, Huazhong University of Science and Technology, Wuhan 430074, China) 

刊 名: 自然科学进展(英文版)  SCI 英文刊名: PROGRESS IN NATURAL SCIENCE  年,卷(期): 2004 14(8)  分类号: Q2  关键词: DNA computing   molecular computing   binary addition   DNA addition