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


Journal Article

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.

Full Text

Duke Authors

Cited Authors

  • Mao, C; LaBean, TH; Relf, JH; Seeman, NC

Published Date

  • September 2000

Published In

Volume / Issue

  • 407 / 6803

Start / End Page

  • 493 - 496

PubMed ID

  • 11028996

Pubmed Central ID

  • 11028996

Electronic International Standard Serial Number (EISSN)

  • 1476-4687

International Standard Serial Number (ISSN)

  • 0028-0836

Digital Object Identifier (DOI)

  • 10.1038/35035038


  • eng