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 :
بازگشت