DNA solution of the maximal clique problem - PubMed (original) (raw)

DNA solution of the maximal clique problem

Q Ouyang et al. Science. 1997.

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.

PubMed Disclaimer

MeSH terms

Substances

LinkOut - more resources

• Full Text Sources

  • Atypon
  • Ovid Technologies, Inc.

• Other Literature Sources

  • The Lens - Patent Citations Database

• Miscellaneous

  • NCI CPTAC Assay Portal