Early biomolecular computer research focused on laboratory-scale, human-operated computers for complex computational problems1,2,3,4,5,6,7. Recently, simple molecular-scale autonomous programmable computers were demonstrated8,9,10,11,12,13,14,15 allowing both input and output information to be in molecular form. Such computers, using biological molecules as input data and biologically active molecules as outputs, could produce a system for ‘logical’ control of biological processes. Here we describe an autonomous biomolecular computer that, at least in vitro, logically analyses the levels of messenger RNA species, and in response produces a molecule capable of affecting levels of gene expression. The computer operates at a concentration of close to a trillion computers per microlitre and consists of three programmable modules: a computation module, that is, a stochastic molecular automaton12,13,14,15,16,17; an input module, by which specific mRNA levels or point mutations regulate software molecule concentrations, and hence automaton transition probabilities; and an output module, capable of controlled release of a short single-stranded DNA molecule. This approach might be applied in vivo to biochemical sensing, genetic engineering and even medical diagnosis and treatment. As a proof of principle we programmed the computer to identify and analyse mRNA of disease-related genes18,19,20,21,22 associated with models of small-cell lung cancer and prostate cancer, and to produce a single-stranded DNA molecule modelled after an anticancer drug.
This is a preview of subscription content, access via your institution
Open Access articles citing this article.
Nature Communications Open Access 06 August 2021
Scientific Reports Open Access 28 January 2021
Subscribe to Journal
Get full journal access for 1 year
only $3.90 per issue
All prices are NET prices.
VAT will be added later in the checkout.
Tax calculation will be finalised during checkout.
Get time limited or full article access on ReadCube.
All prices are NET prices.
Adelman, L. M. Molecular computation of solutions to combinatorial problems. Science 266, 1021–1024 (1994)
Lipton, R. J. DNA solution of hard computational problem. Science 268, 542–545 (1995)
Ouyang, Q., Kaplan, P. D., Liu, S. & Libchaber, A. DNA solution of the maximal clique problem. Science 278, 446–449 (1997)
Khodor, J. & Gifford, D. K. Design and implementation of computational systems based on programmed mutagenesis. Biosystems 52, 93–97 (1999)
Faulhammer, D., Cukras, A. R., Lipton, R. J. & Landweber, L. F. Molecular computation: RNA solutions to chess problems. Proc. Natl Acad. Sci. USA 97, 1385–1389 (2000)
Liu, Q. et al. DNA computing on surfaces. Nature 403, 175–179 (2000)
Ruben, A. J. & Landweber, L. F. The past, present and future of molecular computing. Nature Rev. Mol. Cell Biol. 1, 69–72 (2000)
Winfree, E., Liu, F. R., Wenzler, L. A. & Seeman, N. C. Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539–544 (1998)
Mao, C., LaBean, T. H., Reif, J. H. & Seeman, N. C. Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407, 493–496 (2000)
Sakamoto, K. et al. State transitions by molecules. Biosystems 52, 81–91 (1999)
Sakamoto, K. et al. Molecular computation by DNA hairpin formation. Science 288, 1223–1226 (2000)
Benenson, Y. et al. Programmable and autonomous computing machine made of biomolecules. Nature 414, 430–434 (2001)
Benenson, Y., Adar, R., Paz-Elizur, T., Livneh, Z. & Shapiro, E. DNA molecule provides a computing machine with both data and fuel. Proc. Natl Acad. Sci. USA 100, 2191–2196 (2003)
Adar, R. et al. Stochastic computing with biomolecular automata. Proc. Natl Acad. Sci. USA (submitted)
Benenson, Y. & Shapiro, E. in Dekker Encyclopedia of Nanoscience and Nanotechnology (eds Schwarz, J. A., Contescu, C. I. & Putyera, K.) 2043–2056 (Dekker, New York, 2004)
Rabin, M. O. Probabilistic automata. Inform. Contr. 6, 230–245 (1963)
Bar-Ziv, R., Tlusty, T. & Libchaber, A. Protein-DNA computation by stochastic assembly cascade. Proc. Natl Acad. Sci. USA 99, 11589–11592 (2002)
Sidransky, D. Emerging molecular markers of cancer. Nature Rev. Cancer 2, 210–219 (2002)
Pedersen, N. et al. Transcriptional gene expression profiling of small cell lung cancer cells. Cancer Res. 63, 1943–1953 (2003)
Dhanasekaran, S. M. et al. Delineation of prognostic biomarkers in prostate cancer. Nature 412, 822–826 (2001)
Takahashi, T. et al. The p53 gene is very frequently mutated in small-cell lung cancer with a distinct nucleotide substitution patter. Oncogene 6, 1775–1778 (1991)
Thorns, C., Gaiser, T., Lange, K., Metz, H. & Feller, A. C. cDNA arrays: Gene expression profiles of Hodgkin's disease and anaplastic large cell lymphoma cell lines. Pathol. Int. 52, 578–585 (2002)
Ledley, R. S. & Lusted, L. B. Reasoning foundation of medical diagnosis. Science 130, 9–21 (1959)
Holzer, S., Fremgen, A. M., Hundahl, S. A. & Dudeck, J. Analysis of medical-decision making and the use of standards of care in oncology. J. Am. Med. Inf. Assoc. (Suppl. S) 364–368 (2000)
Capoulade, C. et al. Apoptosis of tumoral and nontumoral lymphoid cells is induced by both mdm2 and p53 antisense oligodeoxynucleotides. Blood 97, 1043–1049 (2001)
Holmlund, J. T. Applying antisense technology. Ann. NY Acad. Sci. 1002, 244–251 (2003)
Klasa, R. J., Gillum, A. M., Klem, R. E. & Frankel, S. R. Oblimersen Bcl-2 antisense: Facilitating apoptosis in anticancer treatment. Antisense Nucleic Acid Drug Dev. 12, 193–213 (2002)
Yurke, B., Turberfield, A. J., Mills, A. P., Simmel, F. C. & Neumann, J. L. A DNA-fuelled molecular machine made of DNA. Nature 406, 605–608 (2000)
Stojanovic, M. N. & Stefanovic, D. A deoxyribozyme-based molecular automaton. Nature Biotechnol. 21, 1069–1074 (2003)
Balzani, V., Credi, A. & Venturi, M. Molecular logic circuits. Chemphyschem 4, 49–59 (2003)
We thank K. Katzav for the design and preparation of the figures; G. Linshiz for discussion and help in oligonucleotide purification; Z. Livneh for encouraging us to pursue this research direction; A. Regev for critical review and suggestions; and M. Vardi for discussion and references. This work was supported by the Moross Institute for Cancer Research, Israeli Science Foundation and the Minerva Foundation.
A patent application may be made on the results reported.
This file contains all the experimental protocols relevant to the main text, the detailed description of the automata design and the deoxyoligonucleotide sequences of its parts. (DOC 146 kb)
Three additional experiments are described: 1. Demonstration of the automaton ability to detect a point mutation; 2. Adjusting confidence in a positive diagnosis for various concentrations of the molecular indicator 3. The release of an approved ssDNA drug (Vitravene). (DOC 74 kb)
A probabilistic framework for the diagnostic process is given. (DOC 19 kb)
Architecture of the molecular finite automaton, featuring its input, software and hardware components. (JPG 91 kb)
Molecular components of the computer. (JPG 145 kb)
Calibration curve showing regulation of probability of Yes output state in a single-step computation by a pTRI-Xef generic mRNA marker. (JPG 96 kb)
Selectivity of the diagnostic automata for their disease models. (JPG 102 kb)
Release of the approved antisense drug. (JPG 103 kb)
About this article
Cite this article
Benenson, Y., Gil, B., Ben-Dor, U. et al. An autonomous molecular computer for logical control of gene expression. Nature 429, 423–429 (2004). https://doi.org/10.1038/nature02551
This article is cited by
Nature Machine Intelligence (2022)
New Generation Computing (2022)
Autonomous and Programmable Strand Generator Implemented as DNA and Enzymatic Chemical Reaction Cascade
New Generation Computing (2022)
Nature Communications (2021)
Scientific Reports (2021)