DNA solution of the maximal clique problem.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 9334300.
- 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 maximal clique problem has been solved by means of molecular biology techniques. A pool of DNA molecules corresponding to the total ensemble of six-vertex cliques was built, followed by a series of selection processes. The algorithm is highly parallel and has satisfactory fidelity. This work represents further evidence for the ability of DNA computing to solve NP-complete search problems.
Medical subject headings
- Algorithms
- Computing Methodologies
- DNA