DNA addition using linear self-assembly

被引:0
作者
ZHAO Jian1
2 Institute for Nutritional Sciences
3 Tianjin University of Science and Technology
机构
关键词
DNA; addition; computing; self-assembly;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:1462 / 1467
页数:6
相关论文
共 3 条
[1]  
Molecular computation of solutions to combinatorial problems. Adleman L M. Science . 1994
[2]  
Electrochemical interrogation of conformational changes as a reagentless method for the se- quence-specific detection of DNA. Fan C,Plaxco K W,Heeger A J. Proceedings of the National Academy of Sciences of the United States of America . 2003
[3]  
Making DNA add. Guarnieri F,Fliss M,Bancroft C,et al. Science . 1996