AMS Bookstore LOGO amslogo
Return to List

AMS TextbooksAMS Applications-related Books

DNA Based Computers
Edited by: Richard J. Lipton, Princeton University, NJ, and Eric B. Baum, NEC Research Institute, Princeton, NJ
A co-publication of the AMS and DIMACS.

DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
1996; 221 pp; softcover
Volume: 27
Reprint/Revision History:
reprinted 1998
ISBN-10: 0-8218-0973-3
ISBN-13: 978-0-8218-0973-0
List Price: US$63
Member Price: US$50.40
Order Code: DIMACS/27.S
[Add Item]

Request Permissions

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.

Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1-7 were co-published with the Association for Computer Machinery (ACM).


Graduate students and research mathematicians interested in computer science.

Table of Contents

  • 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
Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia