DocumentCode
3783222
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
Volume
1
fYear
2000
Firstpage
265
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"
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
ISSN
1062-922X
Print_ISBN
0-7803-6583-6
Type
conf
DOI
10.1109/ICSMC.2000.885000
Filename
885000
Link To Document