Chinese Science Bulletin

, Volume 52, Issue 11, pp 1462–1467

DNA addition using linear self-assembly

Authors

  • Zhao Jian 
    • Bio-X DNA Computer ConsortiumShanghai Jiao Tong University
  • Qian LuLu 
    • Bio-X DNA Computer ConsortiumShanghai Jiao Tong University
    • Bio-X DNA Computer ConsortiumShanghai Jiao Tong University
  • Zhang ZhiZhou 
    • Bio-X DNA Computer ConsortiumShanghai Jiao Tong University
    • Tianjin University of Science and Technology
  • He Lin 
    • Bio-X DNA Computer ConsortiumShanghai Jiao Tong University
    • Institute for Nutritional Sciences, Shanghai Institutes of Biological SciencesChinese Academy of Science
Articles Biological Physics

DOI: 10.1007/s11434-007-0230-0

Cite this article as:
Zhao, J., Qian, L., Liu, Q. et al. CHINESE SCI BULL (2007) 52: 1462. doi:10.1007/s11434-007-0230-0

Abstract

This paper presents a DNA algorithm which adds two nonnegative binary integers using self-assembly in constant steps. The approach has the benefit of greater experimental simplicity when compared with previous DNA addition algorithms. For the addition of two binary n-bit integers, O(n) is different from DNA strands and only O(1) biochemical experimental procedures are required.

Keywords

DNAadditioncomputingself-assembly
Download to read the full article text

Copyright information

© Science In China Press 2007