Skip to main navigation Skip to search Skip to main content

DNA addition using linear self-assembly

  • Jian Zhao
  • , Lulu Qian
  • , Qiang Liu*
  • , Zhizhou Zhang
  • , Lin He
  • *Corresponding author for this work
  • Shanghai Jiao Tong University
  • Tianjin University of Science & Technology
  • CAS - Shanghai Institute of Nutrition and Health

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)1462-1467
Number of pages6
JournalChinese Science Bulletin
Volume52
Issue number11
DOIs
StatePublished - Jun 2007
Externally publishedYes

Keywords

  • Addition
  • Computing
  • DNA
  • Self-assembly

Fingerprint

Dive into the research topics of 'DNA addition using linear self-assembly'. Together they form a unique fingerprint.

Cite this