This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Days in a Lab F or my experiment, I sought a Hamiltonian Path Problem small enough to be solved readily in the lab, yet large enough to provide a clear “proof of principle” for DNA computation. I chose the seven-city, 14-ﬂight map shown in the inset on page 56. A nonscientiﬁc study has shown that it takes about 54 DNA POLYMERASE
T T T C
G G A
G A G
A C T
T G C G C C A G C POLYMERASE CHAIN REACTION, or PCR, is used to replicate DNA molecules that begin with the start city (Atlanta) and terminate with the end city (Detroit). In this example, a primer—GGCT, representing the complement of the ﬁrst name of Detroit—is annealed to the right end of a DNA strand. The primer signals the polymerase to begin making a Watson-Crick complement of the strand. After the polymerase is done, the double helix is split into two strands so that Watson-Crick complements of each half can be made. This process is repeated to obtain a large number of copies of molecules that have the correct start and end cities....
View Full Document
This note was uploaded on 11/28/2011 for the course COMP 790 taught by Professor Staff during the Fall '08 term at UNC.
- Fall '08