Molecular computation of solutions to combinatorial problems.

@article{Adleman1994MolecularCO,
  title={Molecular computation of solutions to combinatorial problems.},
  author={Leonard M. Adleman},
  journal={Science},
  year={1994},
  volume={266 5187},
  pages={
          1021-4
        }
}
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. 

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 244 CITATIONS

Star Coloring Problem: The DNA Solution

VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Solving the 0-1 knapsack problem based on a parallel intelligent molecular computing model system

  • Journal of Intelligent and Fuzzy Systems
  • 2017
VIEW 9 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Recent Advancements in DNA Computing

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Shortest Superstring in DNA Sequencing

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Secure Data Transmission Techniques Based on DNA Cryptography

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Analysis on DNA based Cryptography to Secure Data Transmission

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1995
2019

CITATION STATISTICS

  • 38 Highly Influenced Citations

  • Averaged 8 Citations per year over the last 3 years

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

Washizu and 0 . Kurosawa , IEEETrans

D. E. Smith, C. Bustamante
  • 1994

Orrit . J . Bernard . R . I . Personov

T. Plakhotnik, A. Renn
  • J . Phvs . Chem .
  • 1993

Molecular Cloning (Cold Spring Harbor Laboratory

J. Sambrook, E. F. Fritsch, T. Maniatis
  • Cold Spring Harbor, NY, ed
  • 1989
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…