DNA Compunting: A Review

DNA computing holds out the promise of important and significant connections between computers and living systems, as well as promising massively parallel computations. Before these promises are fulfilled, however, important challenges related to errors and practicality have to be addressed. On the other hand, new directions toward a synthesis of molecular evolution and DNA computing might circumvent the problems that have hindered development, so far.

[1]  J. Szostak,et al.  In vitro selection of RNA molecules that bind specific ligands , 1990, Nature.

[2]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[3]  L. Adleman.  Computing with DNA , 1998 .

[4]  J. SantaLucia,et al.  Improved nearest-neighbor parameters for predicting DNA duplex stability. , 1996, Biochemistry.

[5]  Stuart A. Kurtz,et al.  Active transport in biological computing , 1996, DNA Based Computers.

[6]  Rudolf Freund,et al.  DNA Computing Based on Splicing: The Existence of Universal Computers , 1999, Theory of Computing Systems.

[7]  Rolf Herken,et al.  The Universal Turing Machine: A Half-Century Survey , 1992 .

[8]  David K. Gifford,et al.  Thermodynamic simulation of deoxyoligonucleotide hybridization for DNA computation , 1997, DNA Based Computers.

[9]  Elizabeth Laun,et al.  Wet splicing systems , 1997, DNA Based Computers.

[10]  E B Baum,et al.  Building an associative memory vastly larger than the brain. , 1995, Science.

[11]  Richard J. Lipton,et al.  DNA²DNA Computations: A Potential "Killer App"? , 1997, ICALP.

[12]  Juris Hartmanis,et al.  On the Weight of Computations , 1995, Bull. EATCS.

[13]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[14]  Mitsunori Ogihara,et al.  Simulating Boolean circuits on a DNA computer , 1997, RECOMB '97.

[15]  R J Lipton,et al.  DNA solution of hard computational problems. , 1995, Science.

[16]  Max H. Garzon,et al.  Reliability and Efficiency of a DNA-Based Computation , 1998 .

[17]  Eric B. Baum,et al.  DNA sequences useful for computation , 1996, DNA Based Computers.

[18]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[19]  J. Sambrook,et al.  Molecular Cloning: A Laboratory Manual , 2001 .

[20]  Mitsunori Ogihara,et al.  DNA-based parallel computation by "counting" , 1997, DNA Based Computers.

[21]  Ben H. Jansen,et al.  Nonlinear Dynamical Analysis of the EEG: Proceedings of the Second Annual Conference , 1993 .

[22]  W. Stemmer.  The Evolution of Molecular Computation , 1995, Science.

[23]  Paul W. K. Rothemund,et al.  A DNA and restriction enzyme implementation of Turing machines , 1995, DNA Based Computers.

[24]  Max H. Garzon,et al.  Good encodings for DNA-based solutions to combinatorial problems , 1996, DNA Based Computers.

[25]  Guillermo A. Cecchi,et al.  DNA based molecular computation: Template-template interactions in PCR , 1996, DNA Based Computers.

[26]  Grace Jordison.  Molecular Biology of the Gene , 1965, The Yale Journal of Biology and Medicine.

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[29]  T. Head.  Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. , 1987, Bulletin of mathematical biology.

[30]  Masanori Arita,et al.  Solid phase DNA solution to the Hamiltonian path problem , 1997, DNA Based Computers.

[31]  Richard J. Lipton,et al.  Making DNA computers error resistant , 1996, DNA Based Computers.

[32]  James G. Wetmur.  Physical chemistry of nucleic acid hybridization , 1997, DNA Based Computers.

[33]  A. Condon,et al.  Demonstration of a word design strategy for DNA computing on surfaces. , 1997, Nucleic acids research.

[34]  W. Stemmer.  DNA shuffling by random fragmentation and reassembly: in vitro recombination for molecular evolution. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[35]  David K. Gifford,et al.  The efficiency of sequence-specific separation of DNA mixtures for biological computing , 1997, DNA Based Computers.

[36]  João Meidanis,et al.  Introduction to computational molecular biology , 1997 .

[37]  Max H. Garzon,et al.  A DNA based artificial immune system for self-nonself discrimination , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[38]  Qinghua Liu,et al.  A surface-based approach to DNA computation , 1996, DNA Based Computers.

[39]  Max H. Garzon,et al.  A new algorithm for DNA based computation , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[40]  Richard J. Lipton,et al.  On the Computational Power of DNA , 1996, Discret. Appl. Math..

[41]  F. Young.  Biochemistry , 1955, The Indian Medical Gazette.

[42]  I. Tinoco,et al.  Stability of ribonucleic acid double-stranded helices. , 1974, Journal of molecular biology.

[43]  James L. Winkler,et al.  Accessing Genetic Information with High-Density DNA Arrays , 1996, Science.

[44]  Hui Wang,et al.  The perils of polynucleotides: The experimental gap between the design and assembly of unusual DNA structures , 1996, DNA Based Computers.

[45]  Kalim U. Mir.  A restricted genetic alphabet for DNA computing , 1996, DNA Based Computers.

[46]  R. Deaton,et al.  A DNA based implementation of an evolutionary search for good encodings for DNA computation , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[47]  David Harlan Wood,et al.  A new DNA separation technique with a low error rate , 1997, DNA Based Computers.

[48]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .