Atlantas complementary name becomes for instance

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: th the first name of the city of destination. In the example on page 56, the Atlanta-to-Boston flight number becomes GCAGTCGG. Recall that each strand of DNA has its Watson-Crick complement. Thus, each city has its complementary DNA name. Atlanta’s complementary name becomes, for instance, TGAACGTC. After working out these encodings, I had the complementary DNA city names and the DNA flight numbers synthesized. (As it turned out, the DNA city names themselves were largely unnecessary.) I took a pinch (about 1014 molecules) of each of the different sequences and put them into a common test tube. To begin the computation, I simply added water—plus ligase, salt and a few other ingredients to approximate the conditions inside a cell. Altogether only about one fiftieth of a teaspoon of solution was used. Within about one second, I held the answer to the Hamiltonian Path Problem in my hand. To see how, consider what transpires in the tube. For example, the Atlanta-toBoston flight number (GCAGTCGG) an...
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.

Ask a homework question - tutors are online