Articles Biological Physics

Chinese Science Bulletin

, Volume 52, Issue 11, pp 1462-1467

DNA addition using linear self-assembly

  • Zhao Jian Affiliated withBio-X DNA Computer Consortium, Shanghai Jiao Tong University
  • , Qian LuLu Affiliated withBio-X DNA Computer Consortium, Shanghai Jiao Tong University
  • , Liu Qiang Affiliated withBio-X DNA Computer Consortium, Shanghai Jiao Tong University Email author 
  • , Zhang ZhiZhou Affiliated withBio-X DNA Computer Consortium, Shanghai Jiao Tong UniversityTianjin University of Science and Technology
  • , He Lin Affiliated withBio-X DNA Computer Consortium, Shanghai Jiao Tong UniversityInstitute for Nutritional Sciences, Shanghai Institutes of Biological Sciences, Chinese Academy of Science

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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

DNA addition computing self-assembly