Logical computation using algorithmic self-assembly of DNA triple-crossover molecules

被引:538
作者
Mao, CD
LaBean, TH
Reif, JH
Seeman, NC [1 ]
机构
[1] NYU, Dept Chem, New York, NY 10003 USA
[2] Duke Univ, Dept Comp Sci, Durham, NC 27707 USA
关键词
D O I
10.1038/35035038
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Recent work(1-3) has demonstrated the self-assembly of designed periodic two-dimensional arrays composed of DNA tiles, in which the intermolecular contacts are directed by 'sticky' ends. In a mathematical context, aperiodic mosaics may be formed by the self-assembly of 'Wang' tiles(4), a process that emulates the operation of a Turing machine. Macroscopic self-assembly has been used to perform computations(5); there is also a logical equivalence between DNA sticky ends and Wang tile edges(6,7). This suggests that the self-assembly of DNA-based tiles could be used to perform DNA-based computation(8). Algorithmic aperiodic self-assembly requires greater fidelity than periodic self-assembly, because correct tiles must compete with partially correct tiles. Here we report a one-dimensional algorithmic self-assembly of DNA triple-crossover molecules(9) that can be used to execute four steps of a logical (cumulative XOR) operation on a string of binary bits.
引用
收藏
页码:493 / 496
页数:5
相关论文
共 19 条
  • [1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS
    ADLEMAN, LM
    [J]. SCIENCE, 1994, 266 (5187) : 1021 - 1024
  • [2] Molecular computation: RNA solutions to chess problems
    Faulhammer, D
    Cukras, AR
    Lipton, RJ
    Landweber, LF
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (04) : 1385 - 1389
  • [3] GEHANI A, IN PRESS DIMACS SERI
  • [4] UNEXPECTED SUBSTRATE-SPECIFICITY OF T4 DNA-LIGASE REVEALED BY INVITRO SELECTION
    HARADA, K
    ORGEL, LE
    [J]. NUCLEIC ACIDS RESEARCH, 1993, 21 (10) : 2287 - 2291
  • [5] Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes
    LaBean, TH
    Yan, H
    Kopatsch, J
    Liu, FR
    Winfree, E
    Reif, JH
    Seeman, NC
    [J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2000, 122 (09) : 1848 - 1860
  • [6] Modifying the surface features of two-dimensional DNA crystals
    Liu, FR
    Sha, RJ
    Seeman, NC
    [J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1999, 121 (05) : 917 - 922
  • [7] DNA computing on surfaces
    Liu, QH
    Wang, LM
    Frutos, AG
    Condon, AE
    Corn, RM
    Smith, LM
    [J]. NATURE, 2000, 403 (6766) : 175 - 179
  • [8] Designed two-dimensional DNA Holliday junction arrays visualized by atomic force microscopy
    Mao, CD
    Sun, WQ
    Seeman, NC
    [J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1999, 121 (23) : 5437 - 5443
  • [9] The arrayed primer extension method for DNA microchip analysis. molecular computation of satisfaction problems
    Pirrung, MC
    Connors, RV
    Odenbaugh, AL
    Montague-Smith, MP
    Walcott, NG
    Tollett, JJ
    [J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2000, 122 (09) : 1873 - 1882
  • [10] Reif J., 1997, DNA BASED COMPUTERS, P217