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) 

刊 名： 自然科學(xué)進(jìn)展(英文版)  SCI 英文刊名： PROGRESS IN NATURAL SCIENCE  年，卷(期)： 2004 14(8)  分類號： Q2  關(guān)鍵詞： DNA computing   molecular computing   binary addition   DNA addition  

【A DNA based model for addition compu】相關(guān)文章：

Occupant evacuation model based on cellular automata in fire04-27

STUDY ON THE METEOROLOGICAL PREDICTION MODEL USING THE LEARNING ALGORITHM OF NEURAL ENSEMBLE BASED ON PSO ALGORITHMS04-27

Adapting Non-Task-Based Materials to Fit a Task-Based Framework04-27

無線model怎么設(shè)置01-01

DNA電腦04-26

Physically based simulation of Buddha Glory04-26

教案模板 Teaching Plan model04-25

DNA聚合酶與DNA復(fù)制的忠實(shí)性04-26

Temperature and precipitation in Mongolia based on dendroclimatic investigations04-27

枸杞線粒體DNA的提取04-26