The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
DNA molecule provides a computing machine with both data and fuel
Open accessAbstract
The unique properties of DNA make it a fundamental building block in the fields of supramolecular chemistry, nanotechnology, nano-circuits, molecular switches, molecular devices, and molecular computing. In our recently introduced autonomous molecular automaton, DNA molecules serve as input, output, and software, and the hardware consists of DNA restriction and ligation enzymes using ATP as fuel. In addition to information, DNA stores energy, available on hybridization of complementary strands or hydrolysis of its phosphodiester backbone. Here we show that a single DNA molecule can provide both the input data and all of the necessary fuel for a molecular automaton. Each computational step of the automaton consists of a reversible software molecule/input molecule hybridization followed by an irreversible software-directed cleavage of the input molecule, which drives the computation forward by increasing entropy and releasing heat. The cleavage uses a hitherto unknown capability of the restriction enzyme Fok I, which serves as the hardware, to operate on a noncovalent software/input hybrid. In the previous automaton, software/input ligation consumed one software molecule and two ATP molecules per step. As ligation is not performed in this automaton, a fixed amount of software and hardware molecules can, in principle, process any input molecule of any length without external energy supply. Our experiments demonstrate 3 × 10 12 automata per μl performing 6.6 × 10 10 transitions per second per μl with transition fidelity of 99.9%, dissipating about 5 × 10 −9 W/μl as heat at ambient temperature.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Introduction to automata theory, languages and computation
(1981) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(81)90068-9 · Cited by 10,699
Current protocols in molecular biology
Sargent, T. (1988) · Analytical Biochemistry · doi:10.1016/0003-2697(88)90147-9 · Cited by 7,205
Introduction to automata theory, languages, and computation
(1980) · Computer Languages · doi:10.1016/0096-0551(80)90011-9 · Cited by 6,824
A DNA-based method for rationally assembling nanoparticles into macroscopic materials
Mirkin, C. A., Letsinger, R. L., Mucic, R. C., & Storhoff, J. J. (1996) · Nature · doi:10.1038/382607a0 · Cited by 6,683
Irreversibility and heat generation in the computing process
Landauer, R. (1961) · IBM Journal of Research and Development · doi:10.1147/rd.53.0183 · Cited by 4,980
Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K., & Walter, P. (2007) · W.W. Norton eBooks · doi:10.1201/9780203833445 · Cited by 4,589
Molecular Computation of Solutions to Combinatorial Problems
Adleman, L. M. (1994) · Science · doi:10.1126/science.7973651 · Cited by 4,474
Logical Reversibility of Computation
Bennett, C. H. (1973) · IBM Journal of Research and Development · doi:10.1147/rd.176.0525 · Cited by 3,679
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
A DNA-fuelled molecular machine made of DNA
Yurke, B., Turberfield, A. J., Mills, A. P., Simmel, F. C., & Neumann, J. L. (2000) · Nature · doi:10.1038/35020524 · Cited by 2,448
DNA-templated assembly and electrode attachment of a conducting silver wire
Braun, E., Eichen, Y., Sivan, U., & Ben-Yoseph, G. (1998) · Nature · doi:10.1038/35826 · Cited by 2,367
The thermodynamics of computation—a review
Bennett, C. H. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02084158 · Cited by 2,006
Fredkin, E., & Toffoli, T. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf01857727 · Cited by 1,896
DNA Solution of Hard Computational Problems
Lipton, R. J. (1995) · Science · doi:10.1126/science.7725098 · Cited by 1,057
Programmed Materials Synthesis with DNA
Storhoff, J. J., & Mirkin, C. A. (1999) · Chemical Reviews · doi:10.1021/cr970071p · Cited by 1,030
A nanomechanical device based on the B–Z transition of DNA
Mao, C., Sun, W., Shen, Z., & Seeman, N. C. (1999) · Nature · doi:10.1038/16437 · Cited by 844
Logical computation using algorithmic self-assembly of DNA triple-crossover molecules
Mao, C., LaBean, T. H., Reif, J. H., & Seeman, N. C. (2000) · Nature · doi:10.1038/35035038 · Cited by 779
A robust DNA mechanical device controlled by hybridization topology
Yan, H., Zhang, X., Shen, Z., & Seeman, N. C. (2002) · Nature · doi:10.1038/415062a · Cited by 775
Programmable and autonomous computing machine made of biomolecules
Benenson, Y., Paz-Elizur, T., Adar, R., Keinan, E., Livneh, Z., & Shapiro, E. (2001) · Nature · doi:10.1038/35106533 · Cited by 645
Self-citationDNA Solution of the Maximal Clique Problem
Ouyang, Q., Kaplan, P. D., Liu, S., & Libchaber, A. (1997) · Science · doi:10.1126/science.278.5337.446 · Cited by 624
Solution of a 20-Variable 3-SAT Problem on a DNA Computer
Braich, R. S., Chelyapov, N., Johnson, C., Rothemund, P. W. K., & Adleman, L. (2002) · Science · doi:10.1126/science.1069528 · Cited by 568
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
RNA interference: listening to the sound of silence.
Zamore, P. D. (2001) · Nature Structural Biology · doi:10.1038/nsb0901-746 · Cited by 372
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
Nucleic Acid Nanostructures and Topology
Seeman, N. C. (1998) · Angewandte Chemie International Edition · doi:10.1002/(sici)1521-3773(19981217)37:23<3220::aid-anie3220>3.0.co;2-c · Cited by 331
Quantum Mechanical Models of Turing Machines That Dissipate No Energy
Benioff, P. (1982) · Physical Review Letters · doi:10.1103/physrevlett.48.1581 · Cited by 295
Notes on the history of reversible computation
Bennett, C. H. (1988) · IBM Journal of Research and Development · doi:10.1147/rd.321.0016 · Cited by 289
Thermodynamic cost of computation, algorithmic complexity and the information metric
Zurek, W. H. (1989) · Nature · doi:10.1038/341119a0 · Cited by 279
Minimal Energy Dissipation in Logic
Keyes, R. W., & Landauer, R. (1970) · IBM Journal of Research and Development · doi:10.1147/rd.142.0152 · Cited by 265
Antisense Oligonucleotides: Promise and Reality
Lebedeva, I., & Stein, C. (2001) · Annual Review of Pharmacology and Toxicology · doi:10.1146/annurev.pharmtox.41.1.403 · Cited by 236
Covalent DNA-Streptavidin Conjugates as Building Blocks for Novel Biometallic Nanostructures
Niemeyer, C. M., Bürger, W., & Peplies, J. (1998) · Angewandte Chemie International Edition · Cited by 222
Feynman Lectures on Computation: Anniversary Edition
Hey, T. (2023) · CRC Press eBooks · doi:10.1201/9781003358817 · Cited by 175
Invited Review: DNA-mediated artificial nanobiostructures: state of the art and future directions
Bashir, R. (2001) · Superlattices and Microstructures · doi:10.1006/spmi.2000.0904 · Cited by 79
Determination of the Free-Energy Change for Repair of a DNA Phosphodiester Bond
Dickson, K. S., Burns, C. M., & Richardson, J. P. (2000) · Journal of Biological Chemistry · doi:10.1074/jbc.m910044199 · Cited by 78
Reversibility and adiabatic computation: trading time and space for energy
Li, M., & Vitanyi, P. M. B. (1996) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.1996.0039 · Cited by 77
The past, present and future of molecular computing
Ruben, A. J., & Landweber, L. F. (2000) · Nature Reviews Molecular Cell Biology · doi:10.1038/35036086 · Cited by 76
Design and implementation of computational systems based on programmed mutagenesis
Khodor, J., & Gifford, D. K. (1999) · Biosystems · doi:10.1016/s0303-2647(99)00036-2 · Cited by 28
Cited by
The current state and future directions of RNAi-based therapeutics
Setten, R. L., Rossi, J. J., & Han, S.-P. (2019) · Nature Reviews Drug Discovery · doi:10.1038/s41573-019-0017-4 · Cited by 1,443
Cell and molecular mechanics of biological materials
Bao, G., & Suresh, S. (2003) · Nature Materials · doi:10.1038/nmat1001 · Cited by 1,055
An autonomous molecular computer for logical control of gene expression
Benenson, Y., Gil, B., Ben-Dor, U., Adar, R., & Shapiro, E. (2004) · Nature · doi:10.1038/nature02551 · Cited by 821
Self-citationWang, F., Lu, C.-H., & Willner, I. (2014) · Chemical Reviews · doi:10.1021/cr400354z · Cited by 649
A deoxyribozyme-based molecular automaton
Stojanovic, M. N., & Stefanovic, D. (2003) · Nature Biotechnology · doi:10.1038/nbt862 · Cited by 625
Metadata
- Authors
- Benenson, Y., Adar, R., Paz-Elizur, T., Livneh, Z., & Shapiro, E.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2003-02-24
- Volume
- 100
- Issue
- 5
- Pages
- 2191-2196
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2149532209
- Cited by
- 255
- References
- 37
- FWCI
- 7.40
- Type
- journal article
- Language
- en
- Open access
- green
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.