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

Chengde Mao, Thomas H. LaBean, John H. Reif and Nadrian C. Seeman ()
Additional contact information
Chengde Mao: New York University
Thomas H. LaBean: Duke University
John H. Reif: Duke University
Nadrian C. Seeman: New York University

Nature, 2000, vol. 407, issue 6803, 493-496

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

Date: 2000
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.nature.com/articles/35035038 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:nature:v:407:y:2000:i:6803:d:10.1038_35035038

Ordering information: This journal article can be ordered from
https://www.nature.com/

DOI: 10.1038/35035038

Access Statistics for this article

Nature is currently edited by Magdalena Skipper

More articles in Nature from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().