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-citation
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
Items 701–779 of 779
DNA‐Computer — Superrechner der Zukunft?: Chemie und Informatik
Borchard‐Tuch, C. (2004) · Chemie in unserer Zeit · doi:10.1002/ciuz.200400291
Breaking DES in tile assembly models
Chen, Z., Xu, J., & Shi, X. (2011) · International Conference on Advanced Computational Intelligence (ICACI) · doi:10.1109/iwaci.2011.6159967
ROLE OF ADENINE AND GUANINE SITES IN HOLE HOPPING IN DNA NANOWIRE
Kaur, I., Kulkarni, G. S., Ajore, R., Bharadwaj, R., KOTAMARTHI, B. P., SINGH, N., & Bharadwaj, L. M. (2009) · Journal of Theoretical and Computational Chemistry · doi:10.1142/s0219633609004873
Cheng, Z., & Huang, Y. (2014) · Communications in computer and information science · doi:10.1007/978-3-662-45049-9_9
Molecular computations of the maximal clique problem using DNA self-assembly
Jing, Y., Zhang, C., & Xu, J. (2009) · International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA) · doi:10.1109/bicta.2009.5338118
Solving the 0–1 planning problem based on self-assembly of DNA tiles
Huang, Y.-F., Cheng, Z., & Xu, J. (2008) · International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA) · doi:10.1109/bicta.2008.4656705
DNA Tiles, Wang Tiles and Combinators
Bellia, M., & Occhiuto, M. E. (2014) · Fundamenta Informaticae · doi:10.3233/fi-2014-1065
DNA Tile Assembly Model for Bin Packing Problem
Wang, Y., Lu, W., & Cui, G. (2011) · International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA) · doi:10.1109/bic-ta.2011.35
Polyominoes simulating arbitrary-neighborhood zippers and tilings
Lila Kari, A., & Masson, B. (2011) · Theoretical Computer Science · doi:10.1016/j.tcs.2011.05.012
Patterned surface as a template for DNA-based nanotechnology
Moon, W.-C., Nishikawa, A., Yoshinobu, T., & Iwasaki, H. (2004) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2003.1299433
Parallel growth and healing of DNA self-assembly for interconnects
Hashempour, M., Arani, Z. M., & Lombardi, F. (2010) · IET Nanobiotechnology · doi:10.1049/iet-nbt.2009.0013
Parallel Solution to the Dominating Set Problem by Tile Assembly System
Zheng, H., Huang, Y., Xiao, J., Liu, J., & Song, T. (2013) · Applied Mathematics & Information Sciences · doi:10.12785/amis/080143
DNA self-assembly for efficient error-tolerant nanomanufacturing
Hashempour, M. (2008) · Digital Repository Service (Northeastern University) · doi:10.17760/d20000018
Robust Self-Assembly of Interconnects by Parallel
Hashempour, M., Arani, Z. M., & Lombardi, F. (2008)
Mathematical strategame theory and biomolecular mediated computing
Wang, Q. W. (2014) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/59222
Activatable tiles for compact robust programmable molecular assembly and other applications
Majumder, U., Garg, S., LaBean, T. H., & Reif, J. H. (2015) · Natural Computing · doi:10.1007/s11047-015-9532-3
Self-citationModeling Low-Barrier Hydrogen Bonds and Solution Effects
Theel, K. L. (2013) · eScholarship (California Digital Library)
A New Mathematical Model for Calculating the Electronic Coupling of a B-DNA Molecule
Igram, D. J. (2016) · American Journal of Physical Chemistry · doi:10.11648/j.ajpc.20160502.11
39 Engineering Natural Computation by Autonomous DNA-Based Biomolecular
LaBean, T. H. (2012)
Self-citationTruncated Boolean Matrices for DNA Computation
Rajaee, N., Hussaini, A. A. S. A., & Masra, S. M. W. (2014) · International Journal of Computer Science Engineering and Applications · doi:10.5121/ijcsea.2014.4501
Biomolecular Design of an Integrated Software and Hardware System for Cryptography
Hirabayashi, M., Kojima, H., & Oiwa, K. (2010) · Transactions of the Society of Instrument and Control Engineers · doi:10.9746/sicetr.46.730
Analogical China Map Self-assembled from Single-Stranded DNA Tiles
Wang, Y., Ma, X., Li, M., & Cui, G. (2015) · Communications in computer and information science · doi:10.1007/978-3-662-49014-3_38
Application of DNA Self-assembly for Maximum Matching Problem
Zhang, H., Qiang, X., & Zhang, K. (2015) · Communications in computer and information science · doi:10.1007/978-3-662-49014-3_55
Seeman, N. C. (2015) · Cambridge University Press eBooks · doi:10.1017/cbo9781139015516.013
Self-citationDNA Self-assembly Model to Solve Compound Logic Operators Problem
Zhou, S., Wang, B., Zheng, X., & Zhou, C. (2016) · Communications in computer and information science · doi:10.1007/978-981-10-3611-8_1
Morré, D. J. (1987) · Elsevier eBooks · doi:10.1016/b978-0-08-091882-2.50010-5
Development of Electrical Readouts for Amplified Single Molecule Detection
Russell, C. (2015) · KTH Publication Database DiVA (KTH Royal Institute of Technology)
A Circuit Simplification Mechanism Based on DNA Combinatorial Strands Displacement
Zhang, X., Han, F., & Wang, Y. (2017) · Communications in computer and information science · doi:10.1007/978-981-10-7179-9_23
A Review on the Application of RNA based Nanotechnology in In Vivo Computation
Anandaram, H. (2018) · Journal of Nanosciences Current Research · doi:10.4172/2572-0813.1000117
Reflections on Tiles (in Self-Assembly)Preprint
Hendricks, J., Patitz, M. J., & Rogers, T. A. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1404.5985
Optimal self-assembly of finite shapes at temperature 1 in 3DPreprint
Furcy, D., & Summers, S. M. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1507.06365
Polyominoes Simulating Arbitrary-Neighborhood Zippers and TilingsPreprint
Lila Kari, A., & Masson, B. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1002.3769
DNA as a Nanoscale Building Material
Demidov, V. V. (2020) · Springer eBooks · doi:10.1007/978-3-030-36434-2_3
Rationally Designed DNA Assemblies for Biomedical Application
Jiang, Q., Liu, Q. L., Wang, Z., & Ding, B. (2020) · Springer eBooks · doi:10.1007/978-981-15-5386-8_6
An antiviral self-replicating molecular heterotrophPreprint
Shapiro, A., Rosenberg, A., Levy-Zamir, A., Bassali, L., Ittah, S., Abu-Horowitz, A., & Bachelet, I. (2020) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2020.08.12.248997
The Design and Characterization of DNA-Based Viral Diagnostics
Perez, J. W. (2010)
DNA-templated nanowires for sensing volatile organic compounds
Oshido, A. B. (2019)
Programming Molecular Circuitry and Intracellular Computing with Framework Nucleic Acids
Li, J., & Fan, C. (2021) · Wiley eBooks · doi:10.1002/9783527825424.ch6
Nucleic Acid Architectures for Therapeutics, Diagnostics, Devices and Materials
Afonin, K. A. (2019) · MDPI eBooks · doi:10.3390/books978-3-03921-260-6
Controlling the Phase of Light by Nanostructuring of Materials
Barth, D. S. (2017) · eScholarship (California Digital Library)
Macdonald, J., Stefanović, D., & Stojanović, M. N. (2009) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-0-387-30440-3_335
Köhler, P. D. M., & Fritzsche, D. W. (2004) · Nanotechnology · doi:10.1002/9783527612369.refs
Dennis, C., Campbell, P., Watson, J. D., Crick, F. H. C., Wilkins, M. H. F., STOKES, A. R., Wilson, H. R., FRANKLIN, R. E., Gosling, R. G., Olby, R., et al. (2003) · Palgrave Macmillan UK eBooks · doi:10.1007/978-1-137-11781-6_11 · Cited by 1
Self-citationSager, J. A., Farfel, J., & Stefanović, D. (2008) · Humana Press eBooks · doi:10.1007/978-1-59745-218-2_10
Song, T. (2014) · Chapman & Hall/CRC eBooks · doi:10.1201/b16812-29
Amos, M. (2013) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-3-642-27737-5_131-3
Macdonald, J., Stefanović, D., & Stojanović, M. N. (2011) · Springer eBooks · doi:10.1007/978-1-4614-1800-9_123
Double Input–Single Output Systems
(2012) · Royal Society of Chemistry eBooks · doi:10.1039/9781849733021-00114
刘, 向., 张, 成., 杨, 静., 强, 小., & 许, 进. (2010) · Scientia Sinica Informationis · doi:10.1360/zf2010-40-8-1078
(2012) · Royal Society of Chemistry eBooks · doi:10.1039/9781849733021-00001
(2007) · Nanotechnology · doi:10.1002/9783527621132.refs
DNA as a Self-programming Module for Nanodesigns
(2021) · Royal Society of Chemistry eBooks · doi:10.1039/9781788010009-00006
Macdonald, J., Stefanović, D., & Stojanović, M. N. (2013) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-3-642-27737-5_335-2
A Molecular Algorithm for Path Self-Assembly in 3 Dimensions
Schulman, R., & Yurke, B. (2011) · The MIT Press eBooks · doi:10.7551/mitpress/9123.003.0044
(2005) · Elsevier eBooks · doi:10.1016/b978-044452042-5/50013-x
Breaking the EIGamal Algorithm in the Tile Assembly Model
Wang, Y., Yan, Z., & Cui, G. (2011) · Energy Procedia · doi:10.1016/j.egypro.2011.11.108
Multi-Domains in a Single Lattice Formed by DNA Self-Assembly
Jo, S., Lee, S.-J., Park, S., Tandon, A., Nguyen, T. B. N., Vu, T. H. N., Raza, M. T., & Park, S. H. (2022) · ACS Omega · doi:10.1021/acsomega.2c02556
Mechanical Computing: The Computational Complexity of Physical Devices
Reif, J. H. (2017) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-3-642-27737-5_325-4
Self-citationMechanical Computing: The Computational Complexity of Physical Devices
Reif, J. H. (2015) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-3-642-27737-5_325-3
Self-citationM-State and N-Color (M–N = 1–1, 2–1, and 1–2) Turing Algorithms Demonstrated via DNA Self-Assembly
Raza, M. T., & Park, S. H. (2023) · ACS Omega · doi:10.1021/acsomega.2c08017
Implementing a Theoretician’s Toolkit for Self-Assembly with DNA Components
Patitz, M. J. (2023) · Natural computing series · doi:10.1007/978-981-19-9891-1_14
The Evolution of DNA-Based Molecular Computing
Wang, F., Li, Q., & Fan, C. (2023) · Natural computing series · doi:10.1007/978-981-19-9891-1_3
Reminiscences from the Trenches: The Early Years of DNA Nanotech
LaBean, T. H. (2023) · Natural computing series · doi:10.1007/978-981-19-9891-1_5
Self-citationElectromagnetic-Induced Calcium Signal with Network Coding for Molecular Communications
Su, M., & He, P. (2023) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-031-43135-7_1
Xu, J. (2025) · Springer eBooks · doi:10.1007/978-981-96-3870-3_9
Bounds on the tile complexity of shapes in self-assembly systems
Stoll, C. (2009) · Summit (Simon Fraser University)
Strict Self-Assembly of Discrete Self-Similar Fractals in the Abstract Tile Assembly Model
Becker, F., Hader, D., & Patitz, M. J. (2026) · Algorithmica · doi:10.1007/s00453-025-01340-w
Omega Nucleic Acids (ΩNA), Ultimate Nucleic Acids for Future Technology
Hamada, S., Murayama, K., Takezawa, Y., Toyoda, R., & Kuzuya, A. (2026) · Molecules · doi:10.3390/molecules31030523
DNA Computation of Solutions to Edge-Matching Puzzles
Alshamrani, M. (2011)
Kurylo, I. (2018) · theses.fr (ABES) · doi:10.70675/a02f464bzb64bz413aza4c2z7580393b0102
Crisscross DNA Nanotube Growth with Seed-Programmed Diameter and Nucleation-Directed Pathways
Liu, Y., & Deng, J. (2026) · Journal of the American Chemical Society · doi:10.1021/jacs.6c10518
Topological, Compositional, and Dynamic Information in Chemical Reaction Systems
Robinson, W. E. (2026) · ChemSystemsChem · doi:10.1002/syst.70055
DNA Nanotechnology Meets Peptide and Protein Self‐Assembly
Hanke, M., Raghul, N., Keller, A., Linko, V., & Dodero, V. I. (2026) · Chemistry - A European Journal · doi:10.1002/chem.71726
A Molecular Algorithm for Path Self-Assembly in 3 Dimensions
Schulman, R., & Yurke, B. (2010) · Robotics: Science and Systems · doi:10.15607/rss.2010.vi.040
Integer and Vector Multiplication by Using DNA
Al-Daoud, E., Zaqaibeh, B. M., & Hanandeh, F. A. (2008)
NANOSCALE PHOTONIC DEVICES FABRICATED USING DNA NANOSTRUCTURES
Bui, H. (2011) · ScholarWorks (Boise State University)
Finite State Automata by DNA Self-assembly
Jonoska, N., & Seeman, N. C. (2011) · Communications in computer and information science · doi:10.1007/978-3-642-19325-5_1
Self-citation
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
