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 II
 
Edited by: Laura F. Landweber :  Princeton University, Princeton, NJ
Eric B. Baum :  NEC Research Institute, Princeton, NJ
A co-publication of the AMS and DIMACS
DNA Based Computers II
Hardcover ISBN:  978-0-8218-0756-9
Product Code:  DIMACS/44
List Price: $84.00
MAA Member Price: $75.60
AMS Member Price: $67.20
eBook ISBN:  978-1-4704-4002-2
Product Code:  DIMACS/44.E
List Price: $79.00
MAA Member Price: $71.10
AMS Member Price: $63.20
Hardcover ISBN:  978-0-8218-0756-9
eBook: ISBN:  978-1-4704-4002-2
Product Code:  DIMACS/44.B
List Price: $163.00 $123.50
MAA Member Price: $146.70 $111.15
AMS Member Price: $130.40 $98.80
Add to cart
DNA Based Computers II
Click above image for expanded view
DNA Based Computers II
Edited by: Laura F. Landweber :  Princeton University, Princeton, NJ
Eric B. Baum :  NEC Research Institute, Princeton, NJ
A co-publication of the AMS and DIMACS
Hardcover ISBN:  978-0-8218-0756-9
Product Code:  DIMACS/44
List Price: $84.00
MAA Member Price: $75.60
AMS Member Price: $67.20
eBook ISBN:  978-1-4704-4002-2
Product Code:  DIMACS/44.E
List Price: $79.00
MAA Member Price: $71.10
AMS Member Price: $63.20
Hardcover ISBN:  978-0-8218-0756-9
eBook ISBN:  978-1-4704-4002-2
Product Code:  DIMACS/44.B
List Price: $163.00 $123.50
MAA Member Price: $146.70 $111.15
AMS Member Price: $130.40 $98.80
Add to cart
  • Book Details
     
     
    DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
    Volume: 44; 1999; 275 pp
    MSC: Primary 92; 68

    The fledgling field of DNA computers began in 1994 when Leonard Adleman surprised the scientific community by using DNA molecules, protein enzymes, and chemicals to solve an instance of a hard computational problem. This volume presents results from the second annual meeting on DNA computers held at Princeton only one and one-half years after Adleman's discovery. By drawing on the analogy between DNA computing and cutting-edge fields of biology (such as directed evolution), this volume highlights some of the exciting progress in the field and builds a strong foundation for the theory of molecular computation.

    DNA computing is a radically different approach to computing that brings together computer science and molecular biology in a way that is wholly distinct from other disciplines. This book outlines important advances in the field and offers comprehensive discussion on potential pitfalls and the general practicality of building DNA based computers.

    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 and applied mathematicians working in biology and other natural sciences; molecular biologists, computer scientists; chemical and electrical engineers.
  • Table of Contents
     
     
    • Chapters
    • A sticker based model for DNA computation
    • On applying molecular computation to the data encryption standard
    • Massively parallel DNA computation: Expansion of symbolic determinants
    • Universal DNA computing models based on the splicing operation
    • Running dynamic programming algorithms on a DNA computer
    • A molecular computation of the road coloring problem
    • DNA based molecular computation: Template-template interactions in PCR
    • Use of a horizontal chain reaction for DNA-based addition
    • Computation with DNA: Matrix multiplication
    • A surface-based approach to DNA computation
    • Mesoscopic computer engineering: Automating DNA-based molecular computing via traditional practices of parallel computer architecture design
    • Error-resistant implementation of DNA computations
    • Making DNA computers error resistant
    • Active transport in biological computing
    • RNA based computing: Some examples from RNA catalysis and RNA editing
    • Universal computation via self-assembly of DNA: Some theory and experiments
    • The perils of polynucleotides: The experimental gap between the design and assembly of unusual DNA structures
    • DNA sequences useful for computation
    • A restricted genetic alphabet for DNA computing
    • Good encodings for DNA-based solutions to combinatorial problems
    • DNA computations can have global memory
    • Exascale computer algebra problems interconnect with molecular reactions and complexity theory
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Accessibility – to request an alternate format of an AMS title
DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
Volume: 44; 1999; 275 pp
MSC: Primary 92; 68

The fledgling field of DNA computers began in 1994 when Leonard Adleman surprised the scientific community by using DNA molecules, protein enzymes, and chemicals to solve an instance of a hard computational problem. This volume presents results from the second annual meeting on DNA computers held at Princeton only one and one-half years after Adleman's discovery. By drawing on the analogy between DNA computing and cutting-edge fields of biology (such as directed evolution), this volume highlights some of the exciting progress in the field and builds a strong foundation for the theory of molecular computation.

DNA computing is a radically different approach to computing that brings together computer science and molecular biology in a way that is wholly distinct from other disciplines. This book outlines important advances in the field and offers comprehensive discussion on potential pitfalls and the general practicality of building DNA based computers.

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 and applied mathematicians working in biology and other natural sciences; molecular biologists, computer scientists; chemical and electrical engineers.
  • Chapters
  • A sticker based model for DNA computation
  • On applying molecular computation to the data encryption standard
  • Massively parallel DNA computation: Expansion of symbolic determinants
  • Universal DNA computing models based on the splicing operation
  • Running dynamic programming algorithms on a DNA computer
  • A molecular computation of the road coloring problem
  • DNA based molecular computation: Template-template interactions in PCR
  • Use of a horizontal chain reaction for DNA-based addition
  • Computation with DNA: Matrix multiplication
  • A surface-based approach to DNA computation
  • Mesoscopic computer engineering: Automating DNA-based molecular computing via traditional practices of parallel computer architecture design
  • Error-resistant implementation of DNA computations
  • Making DNA computers error resistant
  • Active transport in biological computing
  • RNA based computing: Some examples from RNA catalysis and RNA editing
  • Universal computation via self-assembly of DNA: Some theory and experiments
  • The perils of polynucleotides: The experimental gap between the design and assembly of unusual DNA structures
  • DNA sequences useful for computation
  • A restricted genetic alphabet for DNA computing
  • Good encodings for DNA-based solutions to combinatorial problems
  • DNA computations can have global memory
  • Exascale computer algebra problems interconnect with molecular reactions and complexity theory
Review Copy – for publishers of book reviews
Accessibility – to request an alternate format of an AMS title
Powered by MathJax
Please select which format for which you are requesting permissions.