DNA Computing

We present a simulation tool for frequently used DNA operations on the molecular level including side effects based on a probabilistic approach. The specification of the considered operations is directly adapted from detailed observations of molecular biological processes in laboratory studies. Bridging the gap between formal models of DNA computing, we use process description methods from biochemistry and show the closeness of the simulation to the reality.

[1]  Albert S. Benight,et al.  Thermal denaturation of DNA molecules: A comparison of theory with experiment , 1985 .

[2]  Roger A. Jones,et al.  Influence of dangling thymidine residues on the stability and structure of two DNA duplexes. , 1988, Biochemistry.

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

[4]  Michael Zuker,et al.  Algorithms and Thermodynamics for RNA Secondary Structure Prediction: A Practical Guide , 1999 .

[5]  A. Condon,et al.  Progress toward demonstration of a surface based DNA computation: a one word approach to solve a model satisfiability problem. , 1999, Bio Systems.

[6]  R. Deaton,et al.  A statistical mechanical treatment of error in the annealing biostep of DNA computation , 1999 .

[7]  D. Gifford,et al.  Automated constraint-based nucleotide sequence selection for DNA computation. , 1999, Bio Systems.

[8]  P. V. von Hippel,et al.  On the specificity of DNA-protein interactions. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[9]  A. Suyama,et al.  Local stability of DNA and RNA secondary structure and its relation to biological functions. , 1986, Progress in biophysics and molecular biology.

[10]  Lloyd M. Smith,et al.  DNA computing on surfaces , 2000, Nature.

[11]  R. Wartell,et al.  Influence of neighboring base pairs on the stability of single base bulges and base pairs in a DNA fragment. , 1995, Biochemistry.

[12]  Russell J. Deaton,et al.  The Fidelity of Annealing-Ligation: A Theoretical Analysis , 2000, DNA Computing.

[13]  A. Mirzabekov,et al.  Parallel thermodynamic analysis of duplexes on oligodeoxyribonucleotide microchips. , 1998, Nucleic acids research.

[14]  J. SantaLucia,et al.  A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[15]  G. Steger Thermal denaturation of double-stranded nucleic acids: prediction of temperatures critical for gradient gel electrophoresis and polymerase chain reaction. , 1994, Nucleic acids research.

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

[17]  Richard M. Karp,et al.  Universal DNA Tag Systems: A Combinatorial Design Scheme , 2000, J. Comput. Biol..

[18]  Albert S. Benight,et al.  Theory agrees with experimental thermal denaturation of short DNA restriction fragments , 1981, Nature.

[19]  Hiroshi Yoshida,et al.  Solution to 3-SAT by breadth first search , 1999, DNA Based Computers.

[20]  Akira Suyama,et al.  Gene expression analysis by DNA computing , 2000 .

[21]  D Y Lando,et al.  Role of small loops in DNA melting. , 2001, Biopolymers.

[22]  J. SantaLucia,et al.  Nearest-neighbor thermodynamics and NMR of DNA sequences with internal A.A, C.C, G.G, and T.T mismatches. , 1999, Biochemistry.

[23]  R. Wartell,et al.  The thermal stability of DNA fragments with tandem mismatches at a d(CXYG).d(CY'X'G) site. , 1996, Nucleic acids research.

[24]  E. Winzeler,et al.  Genomics, gene expression and DNA arrays , 2000, Nature.

[25]  Kenneth A. Marx,et al.  Statistical mechanical simulation of polymeric DNA melting with MELTSIM , 1999, Bioinform..

[26]  L. Gold,et al.  Let's get specific: the relationship between specificity and affinity. , 1995, Chemistry & biology.