Adleman's approach

L. Adleman, Molecular computation of solutions to combinatorial problems, Science 226(1994) 1021-1024

Hamilton path problem

Does a given graph contain a path that visits every vertex exactly once on the way between given start and finish vertices? (A classic NP-complete problem.)

Solution technique

Represent vertices and edges by oligomers.

By hybridizing, create DNA strands representing possible paths

Select those paths that meet the Hamilton-path criteria

prev next