Table of Contents:
  • On constructing a molecular computer / Leonard M. Adleman
  • A DNA associative memory potentially larger than the brain / Eric B. Baum
  • A universal molecular computer / Donald Beaver
  • Breaking DES using a molecular computer / Dan Boneh, Christopher Dunworth and Richard J. Lipton
  • Speeding up computations via molecular biology / Richard J. Lipton
  • A DNA and restriction enzyme implementation of turing machines / Paul Wilhelm Karl Rothemund
  • DNA computers in vitro and vivo / Warren Smith
  • Complexity of restricted and unrestricted models of molecular computation / Erik Winfree
  • On the computational power of DNA annealing and ligation / Erik Winfree.