DocumentCode
2626089
Title
Constructing Bio-molecular Parallel Adder with Basic Logic Operations in the Adleman-Liption Model
Author
Tsai, Sientang ; Chang, Weng-Long ; Ho, Shan-Hui
Author_Institution
Southern Taiwan Univ., Tainan
fYear
2007
fDate
21-23 Nov. 2007
Firstpage
925
Lastpage
930
Abstract
It is shown first by Adleman that deoxyribonucleic acid (DNA) strands could be employed towards calculating solution to an instance of the NP-complete Hamiltonian path problem (HPP). Lipton also demonstrated that Adleman´s techniques could be used to solve the satisfiability (SAT) problem. In this paper, it is demonstrated how the DNA operations presented by Adleman and Lipton can be used to construct biomolecular parallel adder with basic logic operations in the Adleman-Lipton model.
Keywords
DNA; adders; biocomputing; computability; computational complexity; molecular biophysics; parallel algorithms; Adleman-Lipton model; DNA strand; Hamiltonian path problem; NP-complete; basic logic operation; biomolecular parallel adder; deoxyribonucleic acid; satisfiability; Biological system modeling; Biology computing; Computational modeling; Computer science; DNA computing; Information management; Information technology; Logic; RNA; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Convergence Information Technology, 2007. International Conference on
Conference_Location
Gyeongju
Print_ISBN
0-7695-3038-9
Type
conf
DOI
10.1109/ICCIT.2007.93
Filename
4420378
Link To Document