Stepwise Generation of Hamiltonian Path with Molecules

摘要

An efficient solid-phase method for solving Hamiltonial Path Problem (HPP) using DNA is introduced. The procedure is quite simple. All and only the possible paths are stepwise generated using molecules, and the entire procedure takes much less time than the previous one. Since it does not use the selection operation by the length of DNA, this method can be used in other molecular applications using the DNA length. Preliminary experimental results are also introduced.