|
科学通报(英文版) 2007
DNA addition using linear self-assemblyKeywords: DNA,addition,computing,self-assembly 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.
|