Molecular computation of solutions to combinatorial problems.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 7973651.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
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 performed with standard protocols and enzymes. This experiment demonstrates the feasibility of carrying out computations at the molecular level.
Medical subject headings
- Algorithms
- DNA
- Mathematical Computing
- Oligodeoxyribonucleotides