| Literature DB >> 9334300 |
Q Ouyang1, P D Kaplan, S Liu, A Libchaber.
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.Mesh：
Substances：
Year: 1997 PMID： 9334300 DOI： 10.1126/science.278.5337.446
Source DB: PubMed Journal: Science ISSN： 0036-8075 Impact factor: 47.728