Science. 1994 Nov 11;266(5187):1021-4.

Molecular computation of solutions to combinatorial problems.

Source

Department of Computer Science, University of Southern California, Los Angeles 90089.

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.

Comment in

PMID:: 7973651; [PubMed - indexed for MEDLINE]

Publication Types, MeSH Terms, Substances

Publication Types

MeSH Terms

Substances

LinkOut - more resources

Full Text Sources

Other Literature Sources

COS Scholar Universe

Supplemental Content

Related citations

A Chinese Postman Problem based on DNA computing. [J Chem Inf Comput Sci. 2002]
A Chinese Postman Problem based on DNA computing.
Yin Z, Zhang F, Xu J. J Chem Inf Comput Sci. 2002 Mar-Apr; 42(2):222-4.
DNA computing the Hamiltonian path problem. [Mol Cells. 1999]
DNA computing the Hamiltonian path problem.
Lee CM, Kim SW, Kim SM, Sohn U. Mol Cells. 1999 Oct 31; 9(5):464-9.
DNA solution of the maximal clique problem. [Science. 1997]
DNA solution of the maximal clique problem.
Ouyang Q, Kaplan PD, Liu S, Libchaber A. Science. 1997 Oct 17; 278(5337):446-9.
Review DNA computing. [Curr Opin Biotechnol. 1997]
Review DNA computing.
Gibbons A, Amos M, Hodgson D. Curr Opin Biotechnol. 1997 Feb; 8(1):103-6.
Review The complexities of DNA computation. [Trends Biotechnol. 1999]
Review The complexities of DNA computation.
Cox JC, Cohen DS, Ellington AD. Trends Biotechnol. 1999 Apr; 17(4):151-4.

See reviews... See all...

Cited by 64 PubMed Central articles

Algorithms in nature: the convergence of systems biology and computational thinking. [Mol Syst Biol. 2011]
Algorithms in nature: the convergence of systems biology and computational thinking.
Navlakha S, Bar-Joseph Z. Mol Syst Biol. 2011 Nov 8; 7:546. Epub 2011 Nov 8.
High-precision, in vitro validation of the sequestration mechanism for generating ultrasensitive dose-response curves in regulatory networks. [PLoS Comput Biol. 2011]
High-precision, in vitro validation of the sequestration mechanism for generating ultrasensitive dose-response curves in regulatory networks.
Ricci F, Vallée-Bélisle A, Plaxco KW. PLoS Comput Biol. 2011 Oct; 7(10):e1002171. Epub 2011 Oct 6.
Abstractions for DNA circuit design. [J R Soc Interface. 2012]
Abstractions for DNA circuit design.
Lakin MR, Youssef S, Cardelli L, Phillips A. J R Soc Interface. 2012 Mar 7; 9(68):470-86. Epub 2011 Jul 20.

See all...

Chemical compound information

DNA

MW: 523.36 g/mol

MF: C₁₅H₃₁N₃O₁₃P₂

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Compound (MeSH Keyword)
PubChem chemical compound records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Substance (MeSH Keyword)
PubChem chemical substance (submitted) records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Molecular computation of solutions to combinatorial problems.
Molecular computation of solutions to combinatorial problems.
Science. 1994 Nov 11 ;266(5187):1021-4.

PubMed
Excretion of mutagens following chemotherapy.
Excretion of mutagens following chemotherapy.
Am J Pediatr Hematol Oncol. 1991 Summer ;13(2):160-3.

PubMed
Therapeutic and prognostic value of modal number of chromosomes at the blastic p...
Therapeutic and prognostic value of modal number of chromosomes at the blastic phase of Philadelphia-chromosome-positive chronic myeloid leukemia: comparison based on the same criteria between Nagasaki University and Roswell Park Memorial Institute.
Acta Haematol. 1992 ;87(1-2):49-53.

PubMed
The soap chamber test. A new method for assessing the irritancy of soaps.
The soap chamber test. A new method for assessing the irritancy of soaps.
J Am Acad Dermatol. 1979 Jul ;1(1):35-41.

PubMed
AKT3 v-akt murine thymoma viral oncogene homolog 3 (protein kinase B, gamma) [Ho...
AKT3 v-akt murine thymoma viral oncogene homolog 3 (protein kinase B, gamma) [Homo sapiens]
Gene ID:10000

Gene

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Display Settings:

Send to: