Ever since scientists discovered that conventional silicon-based computers have an upper limit in terms of speed, they have been searching for alternative media with which to solve computational problems. That search has led them, among other places, to DNA.
This is a preview of subscription content, access via your institution
Subscribe to Journal
Get full journal access for 1 year
only $8.25 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.
Adleman, L. Molecular computation of solutions to combinatorial problems. Science 266, 1021–1023 (1994).
Liu, Q. et al. DNA computing on surfaces. Nature 403, 175–179 (2000).
Faulhammer, D., Cukras, A., Lipton, R. J. & Landweber, L. F. Molecular computation: RNA solutions to chess problems. Proc. Natl Acad. Sci. USA 97, 1385–1389 (2000).
Ouyang, Q., Kaplan, P. D., Liu, S. & Libchaber, A. DNA solution of the maximal clique problem. Science 278, 446–449 (1997).
Henegariu, O., Heerema, N. A., Dlouhy, S. R., Vance, G. H. & Vogt, P. H. Multiplex PCR: Critical parameters and step-by-step protocol. Biotechniques 23, 504–511 (1997).
Karp, G. Cell and Molecular Biology: Concepts and Experiments 2nd edn (John Wiley & Sons, New York, 1999).
Seife, C. RNA works out knight moves. Science 287, 1182–1183 (2000).
Condon, A. & Rozenberg, G. (eds) Prelim. Proc. 6th Int. Meet. DNA Based Computers (Leiden Univ., The Netherlands, 2000).
Meller, A. et al. Rapid nanopore discrimination between single polynucleotide molecules. Proc. Natl Acad. Sci. USA 97, 1079–1084 (2000).
Sakamoto, K. et al. Molecular computation by DNA hairpin formation. Science 288, 1223–1226 (2000).
Seeman, N. C. DNA engineering and its application to biotechnology. Trends Biotechnol. 17, 437–443 (2000).
Winfree, E. et al. in DNA Based Computers II. DIMACS Series in Discrete Mathematics and Theoretical Computer Science Vol. 44 (eds Landweber, L. F. & Baum, E. B.) (American Mathematical Soc., Providence, Rhode Island, 1999).
Winfree, E., Liu, F., Wenzler, L. A. & Seeman, N. C. Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539–544 (1998).
Landweber, L. F., Kuo, T.-C. & Curtis, E. A. Evolution and assembly of an extremely scrambled gene. Proc. Natl Acad. Sci. USA 97, 3298–3303 (2000).
About this article
Cite this article
Ruben, A., Landweber, L. The past, present and future of molecular computing. Nat Rev Mol Cell Biol 1, 69–72 (2000). https://doi.org/10.1038/35036086
This article is cited by
Soft Computing (2018)
Science China Chemistry (2014)
Nature Physics (2010)
Nature Nanotechnology (2007)
Nature Biotechnology (2006)