The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
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.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Robust, rigid DNA tiles with programmable “sticky ends” have been made using double-crossover (DX),141 triple-crossover (TX),142 and single-stranded tile (SST)143 motifs and used for a variety of algorithmic self-assembly experiments.”
From Emerging Approaches to DNA Data Storage: Challenges and Prospects (2022) · cites this paper as [142]
Citations
Cites
Molecular Computation of Solutions to Combinatorial Problems
Adleman, L. M. (1994) · Science · doi:10.1126/science.7973651 · Cited by 4,474
Design and self-assembly of two-dimensional DNA crystals
Winfree, E., Liu, F., Wenzler, L. A., & Seeman, N. C. (1998) · Nature · doi:10.1038/28998 · Cited by 2,857
Self-citationConstruction, Analysis, Ligation, and Self-Assembly of DNA Triple Crossover Complexes
LaBean, T. H., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, J. H., & Seeman, N. C. (2000) · Journal of the American Chemical Society · doi:10.1021/ja993393e · Cited by 704
Self-citationLiu, Q., Wang, L., Frutos, A. G., Condon, A., Corn, R. M., & Smith, L. M. (2000) · Nature · doi:10.1038/35003155 · Cited by 529
Designed Two-Dimensional DNA Holliday Junction Arrays Visualized by Atomic Force Microscopy
Mao, C., Sun, W., & Seeman, N. C. (1999) · Journal of the American Chemical Society · doi:10.1021/ja9900398 · Cited by 522
Self-citationAlgorithmic Self-Assembly of DNA
Winfree, E. (2006) · International IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology (MMB) · doi:10.1109/mmb.2006.251471 · Cited by 488
Molecular Computation by DNA Hairpin Formation
Sakamoto, K., Gouzu, H., Komiya, K., Kiga, D., Yokoyama, S., Yokomori, T., & Hagiya, M. (2000) · Science · doi:10.1126/science.288.5469.1223 · Cited by 388
Molecular computation: RNA solutions to chess problems
Faulhammer, D., Cukras, A. R., Lipton, R. J., & Landweber, L. F. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.4.1385 · Cited by 338
On the computational power of DNA annealing and ligation
Winfree, E. (1996) · DIMACS series in discrete mathematics and theoretical computer science · doi:10.1090/dimacs/027/09 · Cited by 196
Modifying the Surface Features of Two-Dimensional DNA Crystals
Liu, F., Sha, R., & Seeman, N. C. (1999) · Journal of the American Chemical Society · doi:10.1021/ja982824a · Cited by 136
Self-citationUsing lateral capillary forces to compute by self-assembly
Rothemund, P. W. K. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.3.984 · Cited by 134
Proceedings of the symposium on mathematical theory of Automata
Leondes, C. T. (1964) · Proceedings of the IEEE · doi:10.1109/proc.1964.3109 · Cited by 115
Lipton, R., & Baum, E. B. (1996) · DIMACS series in discrete mathematics and theoretical computer science · doi:10.1090/dimacs/027 · Cited by 103
Matsuda, S., Ishikubo, A., Kuzuya, A., Yashiro, M., & Komiyama, M. (1998) · Angewandte Chemie International Edition · doi:10.1002/(sici)1521-3773(19981217)37:23 · Cited by 78
Self-citationLocal parallel biomolecular computation
Reif, J. H. (1999) · DIMACS series in discrete mathematics and theoretical computer science · doi:10.1090/dimacs/048/17 · Cited by 75
Self-citationUnexpected substrate specificity of T4 DNA ligase revealed byin vitroselection
Harada, K., & Orgel, L. E. (1993) · Nucleic Acids Research · doi:10.1093/nar/21.10.2287 · Cited by 53
Pirrung, M. C., Connors, R., Odenbaugh, A. L., Montague-Smith, M. P., Walcott, N. G., & Tollett, J. (2000) · Journal of the American Chemical Society · doi:10.1021/ja992392j · Cited by 44
DNA based computers : proceedings of a DIMACS workshop, April 4, 1995, Princeton University
Lipton, R. J., Baum, E. B., & Dimacs (1996) · American Mathematical Society eBooks · Cited by 10
Flagged first, then by citations
Research works printed but not linked: 1
- Gehani, A., LaBean, T. H. & Reif, J. H. in DNA Based Computers: Proceedings of a DIMACS Workshop, June 1999, MIT (ed. E. Winfree) (DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Providence, RI, in the press).
Cited by
Sorted by citations
Seeman, N. C. (2003) · Nature · doi:10.1038/nature01406 · Cited by 2,792
Self-citationSeeman, N. C., & Sleiman, H. F. (2017) · Nature Reviews Materials · doi:10.1038/natrevmats.2017.68 · Cited by 1,875
Self-citationDNA-Templated Self-Assembly of Protein Arrays and Highly Conductive Nanowires
Yan, H., Park, S. H., Finkelstein, G., Reif, J. H., & LaBean, T. H. (2003) · Science · doi:10.1126/science.1089389 · Cited by 1,765
Self-citationSeeman, N. C. (2010) · Annual Review of Biochemistry · doi:10.1146/annurev-biochem-060308-102244 · Cited by 992
Self-citationAlgorithmic Self-Assembly of DNA Sierpinski Triangles
Rothemund, P. W. K., Papadakis, N., & Winfree, E. (2004) · PLoS Biology · doi:10.1371/journal.pbio.0020424 · Cited by 860
Metadata
- Authors
- Mao, C., LaBean, T. H., Reif, J. H., & Seeman, N. C.
- Affiliations
- New York University (US)
- Duke University (US)
- Corresponding author
- Seeman, Nadrian C.
- Venue
- Nature
- Published
- 2000-09-28
- Volume
- 407
- Issue
- 6803
- Pages
- 493-496
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W1628582474
- Cited by
- 779
- References
- 18
- Citations by year
- 2026: 8 · 2025: 10 · 2024: 10 · 2023: 17 · 2022: 14 · 2021: 20 · 2020: 14 · 2019: 13 · 2018: 16 · 2017: 16 · 2016: 27 · 2015: 46 · 2014: 37 · 2013: 33 · 2012: 41
- FWCI
- 11.92
- Type
- journal article
- Language
- en
- Update notices
- erratum (2000-12-07)
- Open access
- closed
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Funders
- National Science Foundation
- National Institutes of Health
- Defense Advanced Research Projects Agency
- Army Research Office
- Topics
- Physical Sciences › Mathematics › Theoretical Computer Science › DNA and Biological Computing
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Advanced biosensing and bioanalysis techniques
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Computability, Logic, AI Algorithms
- Keywords
- DNA self-assembly, DNA computing, algorithmic self-assembly, Wang tiles, sticky ends, binary logic, one-dimensional self-assembly
- MeSH terms
- Algorithms, DNA, Nucleic Acid Conformation, Computational Biology
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
