30
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Article: not found

      Molecular computation of solutions to combinatorial problems

      Science
      American Association for the Advancement of Science (AAAS)

      Read this article at

      ScienceOpenPublisherPubMed
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          <p class="first" id="d7250978e53">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. </p>

          Related collections

          Author and article information

          Journal
          Science
          Science
          American Association for the Advancement of Science (AAAS)
          0036-8075
          1095-9203
          November 11 1994
          November 11 1994
          : 266
          : 5187
          : 1021-1024
          Article
          10.1126/science.7973651
          7973651
          b2dc9bf1-4a3b-4e83-bd50-553e7fa599fe
          © 1994
          History

          Comments

          Comment on this article