AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
DNA Based Computers III
About this Title
Harvey Rubin, University of Pennsylvania, Philadelphia, PA and David Harlan Wood, University of Delaware, Newark, DE, Editors
Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year:
1999; Volume 48
ISBNs: 978-0-8218-0842-9 (print); 978-1-4704-4006-0 (online)
DOI: https://doi.org/10.1090/dimacs/048
MathSciNet review: MR1688707
MSC: Primary 68-06; Secondary 92-06
Table of Contents
Front/Back Matter
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