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

Chengde Mao, Thomas H. LaBean, John H. Reif, Nadrian Seeman

Research output: Contribution to journalArticle

Abstract

Recent work 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, a process that emulates the operation of a Turing machine. Macroscopic self-assembly has been used to perform computations; there is also a logical equivalence between DNA sticky ends and Wang tile edges. This suggests that the self-assembly of DNA-based tiles could be used to perform DNA-based computation. 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 that can be used to execute four steps of a logical (cumulative XOR) operation on a string of binary bits.

Original languageEnglish (US)
Pages (from-to)493-496
Number of pages4
JournalNature
Volume407
Issue number6803
DOIs
StatePublished - Sep 28 2000

Fingerprint

DNA
Molecular Computers
Oligonucleotide Array Sequence Analysis

ASJC Scopus subject areas

  • General

Cite this

Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. / Mao, Chengde; LaBean, Thomas H.; Reif, John H.; Seeman, Nadrian.

In: Nature, Vol. 407, No. 6803, 28.09.2000, p. 493-496.

Research output: Contribution to journalArticle

Mao, Chengde ; LaBean, Thomas H. ; Reif, John H. ; Seeman, Nadrian. / Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. In: Nature. 2000 ; Vol. 407, No. 6803. pp. 493-496.
@article{b4272f961c3b4fd78ad07061efde80a9,
title = "Logical computation using algorithmic self-assembly of DNA triple-crossover molecules",
abstract = "Recent work 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, a process that emulates the operation of a Turing machine. Macroscopic self-assembly has been used to perform computations; there is also a logical equivalence between DNA sticky ends and Wang tile edges. This suggests that the self-assembly of DNA-based tiles could be used to perform DNA-based computation. 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 that can be used to execute four steps of a logical (cumulative XOR) operation on a string of binary bits.",
author = "Chengde Mao and LaBean, {Thomas H.} and Reif, {John H.} and Nadrian Seeman",
year = "2000",
month = "9",
day = "28",
doi = "10.1038/35035038",
language = "English (US)",
volume = "407",
pages = "493--496",
journal = "Nature Cell Biology",
issn = "1465-7392",
publisher = "Nature Publishing Group",
number = "6803",

}

TY - JOUR

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

AU - Mao, Chengde

AU - LaBean, Thomas H.

AU - Reif, John H.

AU - Seeman, Nadrian

PY - 2000/9/28

Y1 - 2000/9/28

N2 - Recent work 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, a process that emulates the operation of a Turing machine. Macroscopic self-assembly has been used to perform computations; there is also a logical equivalence between DNA sticky ends and Wang tile edges. This suggests that the self-assembly of DNA-based tiles could be used to perform DNA-based computation. 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 that can be used to execute four steps of a logical (cumulative XOR) operation on a string of binary bits.

AB - Recent work 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, a process that emulates the operation of a Turing machine. Macroscopic self-assembly has been used to perform computations; there is also a logical equivalence between DNA sticky ends and Wang tile edges. This suggests that the self-assembly of DNA-based tiles could be used to perform DNA-based computation. 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 that can be used to execute four steps of a logical (cumulative XOR) operation on a string of binary bits.

UR - http://www.scopus.com/inward/record.url?scp=0034727072&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034727072&partnerID=8YFLogxK

U2 - 10.1038/35035038

DO - 10.1038/35035038

M3 - Article

C2 - 11028996

AN - SCOPUS:0034727072

VL - 407

SP - 493

EP - 496

JO - Nature Cell Biology

JF - Nature Cell Biology

SN - 1465-7392

IS - 6803

ER -