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 |
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 DetailsDIMACS - Series in Discrete Mathematics and Theoretical Computer ScienceVolume: 48; 1999; 375 ppMSC: 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).
ReadershipGraduate 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
-
-
RequestsReview Copy – for publishers of book reviewsAccessibility – to request an alternate format of an AMS title
- Book Details
- Table of Contents
- Requests
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).
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