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.
Israel M
IM
Martinez-Perez
Gong
G
Zhang
Zoya
Z
Ignatova
Karl-Heinz
KH
Zimmermann
D004247:DNA / Q000737:chemistry; D017433:Protein Structure, Secondary
D004247:DNA