DNA addition using linear self-assembly

被引:0
作者
ZHAO JianQIAN LuLuLIU QiangZHANG ZhiZhou HE Lin BioX DNA Computer ConsortiumShanghai Jiao Tong UniversityShanghai China Institute for Nutritional SciencesShanghai Institutes of Biological SciencesChinese Academy of ScienceShanghai China Tianjin University of Science and TechnologyTianjin China [1 ,1 ,1 ,1 ,3 ,1 ,2 ,1 ,200030 ,2 ,200031 ,3 ,300457 ]
机构
关键词
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