• 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