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 III
 
Edited by: Harvey Rubin University of Pennsylvania, Philadelphia, PA
David Harlan Wood University of Delaware, Newark, DE
A co-publication of the AMS and DIMACS
DNA Based Computers III
Hardcover ISBN:  978-0-8218-0842-9
Product Code:  DIMACS/48
List Price: $108.00
MAA Member Price: $97.20
AMS Member Price: $86.40
eBook ISBN:  978-1-4704-4006-0
Product Code:  DIMACS/48.E
List Price: $101.00
MAA Member Price: $90.90
AMS Member Price: $80.80
Hardcover ISBN:  978-0-8218-0842-9
eBook: ISBN:  978-1-4704-4006-0
Product Code:  DIMACS/48.B
List Price: $209.00 $158.50
MAA Member Price: $188.10 $142.65
AMS Member Price: $167.20 $126.80
DNA Based Computers III
Click above image for expanded view
DNA Based Computers III
Edited by: Harvey Rubin University of Pennsylvania, Philadelphia, PA
David Harlan Wood University of Delaware, Newark, DE
A co-publication of the AMS and DIMACS
Hardcover ISBN:  978-0-8218-0842-9
Product Code:  DIMACS/48
List Price: $108.00
MAA Member Price: $97.20
AMS Member Price: $86.40
eBook ISBN:  978-1-4704-4006-0
Product Code:  DIMACS/48.E
List Price: $101.00
MAA Member Price: $90.90
AMS Member Price: $80.80
Hardcover ISBN:  978-0-8218-0842-9
eBook ISBN:  978-1-4704-4006-0
Product Code:  DIMACS/48.B
List Price: $209.00 $158.50
MAA Member Price: $188.10 $142.65
AMS Member Price: $167.20 $126.80
  • Book Details
     
     
    DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
    Volume: 481999; 375 pp
    MSC: Primary 68; 92; 05

    This volume presents the proceedings from the third DIMACS workshop on “DNA Based Computers” held at the University of Pennsylvania (Philadelphia). The workshop was part of the Special Year on Molecular Biology and the Special Year on DNA Computing. The focus of this proceedings volume is on the multidisciplinary nature of the workshop with emphasis on the interaction between biology and biochemistry on one hand and computer science and mathematics on the other.

    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 working in computer science.

  • Table of Contents
     
     
    • Chapters
    • Physical chemistry of nucleic acid hybridization
    • Thermodynamic simulation of deoxyoligonucleotide hybridization for DNA computation
    • The efficiency of sequence-specific separation of DNA mixtures for biological computing
    • A new DNA separation technique with a low error rate
    • Towards parallel evaluation and learning of Boolean $\mu $-formulas with molecules
    • Wet splicing systems
    • Parallel operations in DNA-based computation
    • Protein folding, spin glass and computational complexity
    • Creating 3-dimensional graph structures with DNA
    • DNA implementation of nondeterminism
    • Arithmetic and logic operations with DNA
    • DNA${^2}$DNA computations: A potential "killer app?"
    • Strategies for DNA computing
    • A surface-based DNA algorithm for minimal set cover
    • Solid phase DNA solution to the Hamiltonian path problem
    • On molecular approximation algorithms for NP optimization problem
    • Local parallel biomolecular computation
    • DNA-based parallel computation by "counting"
    • Parallel computation on a DNA substrate
    • Design for a DNA conformational processor
    • Linear DNA self-assembly with hairpins generates linear context-free grammars
    • Watson-Crick finite automata
    • At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertion-deletion systems
    • DNA-EC: A model of DNA-computing based on equality checking
    • Splicing on tree-like structures
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Accessibility – to request an alternate format of an AMS title
Volume: 481999; 375 pp
MSC: Primary 68; 92; 05

This volume presents the proceedings from the third DIMACS workshop on “DNA Based Computers” held at the University of Pennsylvania (Philadelphia). The workshop was part of the Special Year on Molecular Biology and the Special Year on DNA Computing. The focus of this proceedings volume is on the multidisciplinary nature of the workshop with emphasis on the interaction between biology and biochemistry on one hand and computer science and mathematics on the other.

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 working in computer science.

  • Chapters
  • Physical chemistry of nucleic acid hybridization
  • Thermodynamic simulation of deoxyoligonucleotide hybridization for DNA computation
  • The efficiency of sequence-specific separation of DNA mixtures for biological computing
  • A new DNA separation technique with a low error rate
  • Towards parallel evaluation and learning of Boolean $\mu $-formulas with molecules
  • Wet splicing systems
  • Parallel operations in DNA-based computation
  • Protein folding, spin glass and computational complexity
  • Creating 3-dimensional graph structures with DNA
  • DNA implementation of nondeterminism
  • Arithmetic and logic operations with DNA
  • DNA${^2}$DNA computations: A potential "killer app?"
  • Strategies for DNA computing
  • A surface-based DNA algorithm for minimal set cover
  • Solid phase DNA solution to the Hamiltonian path problem
  • On molecular approximation algorithms for NP optimization problem
  • Local parallel biomolecular computation
  • DNA-based parallel computation by "counting"
  • Parallel computation on a DNA substrate
  • Design for a DNA conformational processor
  • Linear DNA self-assembly with hairpins generates linear context-free grammars
  • Watson-Crick finite automata
  • At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertion-deletion systems
  • DNA-EC: A model of DNA-computing based on equality checking
  • Splicing on tree-like structures
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.