DIMACS: Series in Discrete Mathematics and Theoretical Computer Science 1996; 221 pp; softcover Volume: 27 Reprint/Revision History: reprinted 1998 ISBN10: 0821809733 ISBN13: 9780821809730 List Price: US$60 Member Price: US$48 Order Code: DIMACS/27.S
 This volume presents the proceedings of a conference held at Princeton University in April 1995 as part of the DIMACS Special Year on Mathematical Support for Molecular Biology. The subject of the conference was the new area of DNA based computing. DNA based computing is the study of using DNA strands as individual computers. The concept was initiated by Leonard Adleman's paper in Science in November 1994. Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 17 were copublished with the Association for Computer Machinery (ACM). Readership Graduate students and research mathematicians interested in computer science. Table of Contents Introduction  L. M. Adleman  On constructing a molecular computer
 E. B. Baum  A DNA associative memory potentially larger than the brain
 D. Beaver  A universal molecular computer
 D. Boneh, C. Dunworth, and R. J. Lipton  Breaking DES using a molecular computer
 R. J. Lipton  Speeding up computations via molecular biology
 P. K. Rothemund  A DNA and restriction enzyme implementation of Turing machines
 W. D. Smith  DNA computers in vitro and vivo
 E. Winfree  Complexity of restricted and unrestricted models of molecular computation
 E. Winfree  On the computational power of DNA annealing and ligation
