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.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1504/IJBRA.2005.008442 | DOI Listing |
Publication Analysis
Top Keywords
hamiltonian path
12
path problem
12
autonomous solution
8
biomolecular autonomous
4
solution hamiltonian
4
problem hairpin
4
hairpin formation
4
formation hamiltonian
4
problem famous
4
famous hard
4
Similar Publications
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!