Title :
Adding numbers with DNA
Author :
P. Wasiewicz;J.J. Mulawka;W.R. Rudnicki;B. Lesyng
Author_Institution :
Inst. of Electron. Syst., Warsaw Univ. of Technol., Poland
Abstract :
A novel algorithm based on DNA computing for adding binary integer numbers is presented. It requires the unique representation of bits placed in test tubes treated as registers. Amplification step used for the carry operation allows one, in theory, to add numbers with the same quantity of elementary operations, regardless of the number of bits used for representation. New notation proposed in the paper allows for efficient and abstract description of the technical operations on DNA.
Keywords :
"DNA computing","Polymers","Molecular computing","Quantum computing","Phased arrays","Testing","Registers","Hardware","Genetic engineering","Fluorescence"
Conference_Titel :
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
Print_ISBN :
0-7803-6583-6
DOI :
10.1109/ICSMC.2000.885000