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
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;
Conference_Titel :
Convergence Information Technology, 2007. International Conference on
Conference_Location :
Gyeongju
Print_ISBN :
0-7695-3038-9
DOI :
10.1109/ICCIT.2007.93
