Biomolecular autonomous solution of the Hamiltonian path problem via hairpin formation
{{output}}
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. ... ...
