, Volume 52, Issue 11, pp 1462-1467

DNA addition using linear self-assembly

Purchase on Springer.com

$39.95 / €34.95 / £29.95*

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.

Contributed equally to this work
Supported by Shanghai Municipal Science and Technology Commission (Grant Nos. 03DZ14025 and 02JC14029) and the National High Technology Research and Development Program of China (Grant No. 2003AA226011)