Biomolecular autonomous solution of the Hamiltonian path problem via hairpin formation.
The Hamiltonian path problem is one of the famous hard combinatorial problems. We provide the first molecular-scale autonomous solution of the decision Hamiltonian path problem. It is based on the formation of secondary structures of DNA molecules.
Martinez-Perez
Israel M
IM
Zhang
Gong
G
Ignatova
Zoya
Z
Zimmermann
Karl-Heinz
KH
D004247:DNA / Q000737:chemistry; D017433:Protein Structure, Secondary
D004247:DNA