Parallel molecular computations of pairwise exclusive or (XOR) using DNA "String tile" self-assembly

被引:48
作者
Yan, H [1 ]
Feng, LP [1 ]
LaBean, TH [1 ]
Reif, JH [1 ]
机构
[1] Duke Univ, Dept Comp Sci, Durham, NC 27708 USA
关键词
D O I
10.1021/ja036676m
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Self-assembling DNA nanostructures are an efficient means of executing parallel molecular computations. However, previous experimental demonstrations of computations by DNA tile self-assembly only allowed for one set of distinct input to be processed at a time. Here, we report the multibit, parallel computation of pairwise exclusive-or (XOR) using DNA string tile" self-assembly. A set of DNA tiles encoding the truth table for the XOR logical operation was constructed. Parallel tile self-assembly and ligation led to the formation of reporter DNA strands which encoded both the input and the output of the computations. These reporter strands provided a molecular look-up table containing all possible pairwise XOR calculations up to a certain input size. The computation was readout by sequencing the cloned reporter strands. This is the first experimental demonstration of a parallel computation by DNA tile self-assembly in which a large number of distinct input were simultaneously processed. Copyright © 2003 American Chemical Society."
引用
收藏
页码:14246 / 14247
页数:2
相关论文
共 13 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]   Solution of a 20-variable 3-SAT problem on a DNA computer [J].
Braich, RS ;
Chelyapov, N ;
Johnson, C ;
Rothemund, PWK ;
Adleman, L .
SCIENCE, 2002, 296 (5567) :499-502
[3]  
ENG T., 1999, DNA BASED COMPUTERS
[4]   Molecular computation: RNA solutions to chess problems [J].
Faulhammer, D ;
Cukras, AR ;
Lipton, RJ ;
Landweber, LF .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (04) :1385-1389
[5]   DNA DOUBLE-CROSSOVER MOLECULES [J].
FU, TJ ;
SEEMAN, NC .
BIOCHEMISTRY, 1993, 32 (13) :3211-3220
[6]   AN IMMOBILE NUCLEIC-ACID JUNCTION CONSTRUCTED FROM OLIGONUCLEOTIDES [J].
KALLENBACH, NR ;
MA, RI ;
SEEMAN, NC .
NATURE, 1983, 305 (5937) :829-831
[7]   DNA SOLUTION OF HARD COMPUTATIONAL PROBLEMS [J].
LIPTON, RJ .
SCIENCE, 1995, 268 (5210) :542-545
[8]   DNA computing on surfaces [J].
Liu, QH ;
Wang, LM ;
Frutos, AG ;
Condon, AE ;
Corn, RM ;
Smith, LM .
NATURE, 2000, 403 (6766) :175-179
[9]   Logical computation using algorithmic self-assembly of DNA triple-crossover molecules [J].
Mao, CD ;
LaBean, TH ;
Reif, JH ;
Seeman, NC .
NATURE, 2000, 407 (6803) :493-496
[10]   Computing: Successes and challenges [J].
Reif, JH .
SCIENCE, 2002, 296 (5567) :478-479