Hardcover ISBN:  9780821808429 
Product Code:  DIMACS/48 
List Price:  $108.00 
MAA Member Price:  $97.20 
AMS Member Price:  $86.40 
eBook ISBN:  9781470440060 
Product Code:  DIMACS/48.E 
List Price:  $101.00 
MAA Member Price:  $90.90 
AMS Member Price:  $80.80 
Hardcover ISBN:  9780821808429 
eBook: ISBN:  9781470440060 
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:  9780821808429 
Product Code:  DIMACS/48 
List Price:  $108.00 
MAA Member Price:  $97.20 
AMS Member Price:  $86.40 
eBook ISBN:  9781470440060 
Product Code:  DIMACS/48.E 
List Price:  $101.00 
MAA Member Price:  $90.90 
AMS Member Price:  $80.80 
Hardcover ISBN:  9780821808429 
eBook ISBN:  9781470440060 
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.
Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were copublished 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 sequencespecific 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 DNAbased computation

Protein folding, spin glass and computational complexity

Creating 3dimensional 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 surfacebased 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

DNAbased parallel computation by "counting"

Parallel computation on a DNA substrate

Design for a DNA conformational processor

Linear DNA selfassembly with hairpins generates linear contextfree grammars

WatsonCrick finite automata

At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertiondeletion systems

DNAEC: A model of DNAcomputing based on equality checking

Splicing on treelike 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.
Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were copublished 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 sequencespecific 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 DNAbased computation

Protein folding, spin glass and computational complexity

Creating 3dimensional 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 surfacebased 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

DNAbased parallel computation by "counting"

Parallel computation on a DNA substrate

Design for a DNA conformational processor

Linear DNA selfassembly with hairpins generates linear contextfree grammars

WatsonCrick finite automata

At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertiondeletion systems

DNAEC: A model of DNAcomputing based on equality checking

Splicing on treelike structures