Title: Molecular Computation of Solutions to Combinatorial Problems
Abstract:The tools of molecular biology were used to solve an instance of the directed Hamiltonian path problem. A small graph was encoded in molecules of DNA, and the "operations" of the computation were perf...The tools of molecular biology were used to solve an instance of the directed Hamiltonian path problem. A small graph was encoded in molecules of DNA, and the "operations" of the computation were performed with standard protocols and enzymes. This experiment demonstrates the feasibility of carrying out computations at the molecular level.Read More
Publication Year: 1994
Publication Date: 1994-11-11
Language: en
Type: article
Indexed In: ['crossref', 'pubmed']
Access and Citation
Cited By Count: 4333
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot