doi: 10.1126/science.7973651.
Molecular computation of solutions to combinatorial problems
Affiliations
- PMID: 7973651
- DOI: 10.1126/science.7973651
Item in Clipboard
Molecular computation of solutions to combinatorial problems
Science.
.
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
-
On the potential of molecular computing.Science. 1995 Apr 28;268(5210):481; author reply 483-4. doi: 10.1126/science.7725085. Science. 1995. PMID: 7725085 No abstract available.
-
On the potential of molecular computing.Science. 1995 Apr 28;268(5210):481-2; author reply 483-4. doi: 10.1126/science.7725086. Science. 1995. PMID: 7725086 No abstract available.
-
On the potential of molecular computing.Science. 1995 Apr 28;268(5210):482-3. doi: 10.1126/science.7725087. Science. 1995. PMID: 7725087 No abstract available.
-
Building an associative memory vastly larger than the brain.Science. 1995 Apr 28;268(5210):583-5. doi: 10.1126/science.7725109. Science. 1995. PMID: 7725109 No abstract available.
-
On the path to computation with DNA.Science. 1994 Nov 11;266(5187):993-4. doi: 10.1126/science.7973681. Science. 1994. PMID: 7973681 No abstract available.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
