Two computational primitives for algorithmic self-assembly: Copying and counting

被引:164
作者
Barish, RD
Rothemund, PWK
Winfree, E [1 ]
机构
[1] CALTECH, Computat & Neural Syst, Pasadena, CA 91125 USA
[2] CALTECH, Dept Comp Sci, Pasadena, CA 91125 USA
关键词
D O I
10.1021/nl052038l
中图分类号
O6 [化学];
学科分类号
0703 [化学];
摘要
Copying and counting are useful primitive operations for computation and construction. We have made DNA crystals that copy and crystals that count as they grow. For counting, 16 oligonucleotides assemble into four DNA Wang tiles that subsequently crystallize on a polymeric nucleating scaffold strand, arranging themselves in a binary counting pattern that could serve as a template for a molecular electronic demultiplexing circuit. Although the yield of counting crystals is low, and per-tile error rates in such crystals is roughly 10%, this work demonstrates the potential of algorithmic self-assembly to create complex nanoscale patterns of technological interest. A subset of the tiles for counting form information-bearing DNA tubes that copy bit strings from layer to layer along their length.
引用
收藏
页码:2586 / 2592
页数:7
相关论文
共 56 条
[1]
ADLEMAN L, P STOC 2002
[2]
ADLEMAN L, 2000, 00722 U S CAL
[3]
MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[4]
ADLEMAN LM, 2001, ACM S THEOR COMP ACM
[5]
Organization of 'nanocrystal molecules' using DNA [J].
Alivisatos, AP ;
Johnsson, KP ;
Peng, XG ;
Wilson, TE ;
Loweth, CJ ;
Bruchez, MP ;
Schultz, PG .
NATURE, 1996, 382 (6592) :609-611
[6]
[Anonymous], S DISCR ALG
[7]
Logic circuits with carbon nanotube transistors [J].
Bachtold, A ;
Hadley, P ;
Nakanishi, T ;
Dekker, C .
SCIENCE, 2001, 294 (5545) :1317-1320
[8]
Bridging dimensions: Demultiplexing ultrahigh-density nanowire circuits [J].
Beckman, R ;
Johnston-Halperin, E ;
Luo, Y ;
Green, JE ;
Heath, JR .
SCIENCE, 2005, 310 (5747) :465-468
[9]
ORIGIN OF LIFE AND NATURE OF PRIMITIVE GENE [J].
CAIRNSSMITH, AG .
JOURNAL OF THEORETICAL BIOLOGY, 1966, 10 (01) :53-+
[10]
CHEN HL, 2005, LNCS, V3384