DNA addition using linear self-assembly
- 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
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.