Adding numbers with DNA

Piotr Wąsiewicz , J.J. Mulawka , W.R. Rudnicki , B. Lesyng


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
Author Piotr Wąsiewicz (FEIT / IN)
Piotr Wąsiewicz,,
- The Institute of Computer Science
, J.J. Mulawka - [Warsaw University of Technology (PW)]
J.J. Mulawka,,
- Politechnika Warszawska
, W.R. Rudnicki - [Uniwersytetu Warszawskiego, Interdyscyplinarne Centrum Modelowania Matematycznego I Komputerowego]
W.R. Rudnicki,,
, B. Lesyng - [Uniwersytetu Warszawskiego, Interdyscyplinarne Centrum Modelowania Matematycznego I Komputerowego]
B. Lesyng,,
Publication size in sheets0.5
Book 2000 IEEE International Conference on Systems, Man, and Cybernetics, vol. 1, 2000
Keywords in Englishabstract description, amplification step, binary integer number addition, biocomputing, carry operation, digital arithmetic, DNA computing, elementary operations, technical operations, unique bit representation
Languageen angielski
Score (nominal)3
Publication indicators Scopus Citations = 26; WoS Citations = 17
Citation count*41 (2015-08-24)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?