DNA computing
Field started by Leonard M. Adleman (USC)
- Used recombinant DNA to solve a simple Hamiltonian path
- Nov. '94 issue of Science magazine
- Molecular Computations of Solutions to Combinatorial Problems
- Laboratory experiment
- Constructed DNA molecules representing the possible solutions to a 7-city travelling salesperson problem
- Used recombinant DNA to find the shortest molecule
- 2×1019 ops/joule and 1 bit/nanometer3