DNA-based computing the idea

The way people think about DNA and genetics changed fundamentally when James Watson and Francis Crick suggested the double helix structure which not only turned out to be correct but also provided the key for the deciphering of the genetic code and the whole science which we now call molecular biology. 

Adleman used DNA computation to solve a small instance of the Hamiltonian path problem. This is a notorious hard computational problem as it is consid- 

Adleman designed the simple instance of the Hamiltonian path problem with 7 vertices and 13 edges shown schematically in Fig. 2.11. The question is Is there a route from vertex 0 (vin) to vertex 6 (vout) using only the unidirectional lihks indicated by arrows and visiting every vertex exactly once As one can easily verify, there is a unique solution 0-1-2-3-4-5-6. 

In order to solve this instance by DNA computation, Adleman used the following 

2) Keep only those paths that begin with Vi and end with Vout- 

---