Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
DNA based computers: Proceedings of a DIMACS workshop held at Princeton University, April 4, 1995
 
A co-publication of the AMS and DIMACS
DNA based computers
Softcover ISBN:  978-0-8218-0973-0
Product Code:  DIMACS/27.S
List Price: $71.00
MAA Member Price: $63.90
AMS Member Price: $56.80
eBook ISBN:  978-1-4704-3985-9
Product Code:  DIMACS/27.E
List Price: $67.00
MAA Member Price: $60.30
AMS Member Price: $53.60
Softcover ISBN:  978-0-8218-0973-0
eBook: ISBN:  978-1-4704-3985-9
Product Code:  DIMACS/27.S.B
List Price: $138.00 $104.50
MAA Member Price: $124.20 $94.05
AMS Member Price: $110.40 $83.60
DNA based computers
Click above image for expanded view
DNA based computers: Proceedings of a DIMACS workshop held at Princeton University, April 4, 1995
A co-publication of the AMS and DIMACS
Softcover ISBN:  978-0-8218-0973-0
Product Code:  DIMACS/27.S
List Price: $71.00
MAA Member Price: $63.90
AMS Member Price: $56.80
eBook ISBN:  978-1-4704-3985-9
Product Code:  DIMACS/27.E
List Price: $67.00
MAA Member Price: $60.30
AMS Member Price: $53.60
Softcover ISBN:  978-0-8218-0973-0
eBook ISBN:  978-1-4704-3985-9
Product Code:  DIMACS/27.S.B
List Price: $138.00 $104.50
MAA Member Price: $124.20 $94.05
AMS Member Price: $110.40 $83.60
  • Book Details
     
     
    DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
    Volume: 271996; 221 pp
    MSC: Primary 68

    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).

    Readership

    Graduate students and research mathematicians interested in computer science.

  • Table of Contents
     
     
    • Chapters
    • On constructing a molecular computer
    • A DNA associative memory potentially larger than the brain
    • A universal molecular computer
    • Breaking DES using a molecular computer
    • Speeding up computations via molecular biology
    • A DNA and restriction enzyme implementation of Turing machines
    • DNA computers in vitro and vivo
    • Complexity of restricted and unrestricted models of molecular computation
    • On the computational power of DNA annealing and ligation
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Accessibility – to request an alternate format of an AMS title
Volume: 271996; 221 pp
MSC: Primary 68

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).

Readership

Graduate students and research mathematicians interested in computer science.

  • Chapters
  • On constructing a molecular computer
  • A DNA associative memory potentially larger than the brain
  • A universal molecular computer
  • Breaking DES using a molecular computer
  • Speeding up computations via molecular biology
  • A DNA and restriction enzyme implementation of Turing machines
  • DNA computers in vitro and vivo
  • Complexity of restricted and unrestricted models of molecular computation
  • On the computational power of DNA annealing and ligation
Review Copy – for publishers of book reviews
Accessibility – to request an alternate format of an AMS title
Please select which format for which you are requesting permissions.