The past, present and future of molecular computing

Nature Reviews Molecular Cell Biology

Volumn 1, Issue 1, 2000, Pages 69-72

  Ruben, Adam J ^a   Landweber, Laura F ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; RNA;

ALGORITHM; ANIMAL; ARTICLE; CILIATE; COMPUTER ANALYSIS; DNA MICROARRAY; GENETICS; METABOLISM; PROBLEM SOLVING;

ALGORITHMS; ANIMALS; CILIOPHORA; COMPUTING METHODOLOGIES; DNA; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROBLEM SOLVING; RNA;

EID: 0034305052     PISSN: 14710072     EISSN: None     Source Type: Journal    
DOI: 10.1038/35036086     Document Type: Review

References (14)

1. Adleman, L. Molecular computation of solutions to combinatorial problems. Science 266, 1021-1023 (1994).
2. Liu, Q. et al. DNA computing on surfaces. Nature 403, 175-179 (2000).
3. 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).
4. Ouyang, Q., Kaplan, P. D., Liu, S. & Libchaber, A. DNA solution of the maximal clique problem. Science 278, 446-449 (1997).
5. 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).
6. Karp, G. Cell and Molecular Biology: Concepts and Experiments 2nd edn (John Wiley & Sons, New York, 1999).
7. Seife, C. RNA works out knight moves. Science 287, 1182-1183 (2000).
8. Condon, A. & Rozenberg, G. (eds) Prelim. Proc. 6th Int. Meet. DNA Based Computers (Leiden Univ., The Netherlands, 2000).
9. Meller, A. et al. Rapid nanopore discrimination between single polynucleotide molecules. Proc. Natl Acad. Sci. USA 97, 1079-1084 (2000).
10. Sakamoto, K. et al. Molecular computation by DNA hairpin formation. Science 288, 1223-1226 (2000).
11. Seeman, N. C. DNA engineering and its application to biotechnology. Trends Biotechnol. 17, 437-443 (2000).
12. 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).
13. Winfree, E., Liu, F., Wenzler, L. A. & Seeman, N. C. Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539-544 (1998).
14. 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).