Chinese Science Bulletin

, Volume 52, Issue 11, pp 1462–1467

DNA addition using linear self-assembly

  • Zhao Jian 
  • Qian LuLu 
  • Liu Qiang 
  • Zhang ZhiZhou 
  • He Lin 
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

Copyright information

© Science In China Press 2007

Authors and Affiliations

  • Zhao Jian 
    • 1
  • Qian LuLu 
    • 1
  • Liu Qiang 
    • 1
  • Zhang ZhiZhou 
    • 1
    • 3
  • He Lin 
    • 1
    • 2
  1. 1.Bio-X DNA Computer ConsortiumShanghai Jiao Tong UniversityShanghaiChina
  2. 2.Institute for Nutritional Sciences, Shanghai Institutes of Biological SciencesChinese Academy of ScienceShanghaiChina
  3. 3.Tianjin University of Science and TechnologyTianjinChina