Reaction Temperature Constraints in DNA Computing

Using the thermodynamics of DNA melting, a technique is proposed to choose a reaction temperature for the DNA computation that minimizes the potential for mishybridizations. Adleman Adleman, 1994] showed the computational potential of the hybridization reaction and other molecular biology protocols. A basic framework for a computation based on oligonucleotidetemplate matching reactions, or hybridizations, consists of three steps: 1) encoding of the problem instance in DNA oligonucleotides such that solution is enabled with molecular biology protocols, 2) the basic processing of the pool of oligonucleotides with hybridization and ligation reactions, and 3) extraction of the result with separation techniques, such as polymerase chain reaction (PCR) or hybridization to probe sequences attached to magnetic beads. Ideally, oligonucleotide hybridizations occur only between Watson-Crick complements. Depending upon the conditions under which the hybridization is done, however, base pairs that...

• Type: Conference
• Year: 1999
• Where: GECCO
• Authors: Russell J. Deaton
• Keywords: DNA Computation, GECCO 1999, Molecular Biology Protocols, Optimization, Reaction Temperature