DNA Based Computers III
Search in google:
Proceedings of a June 1997 workshop which brought together researchers from the biological/laboratory and algorithmic/computability communities. The workshop clarified laboratory capabilities and limitations while simultaneously exploring questions of what might be computed and how. Specific topics include physical chemistry of nucleic acid hybridization, a new DNA separation technique, wet splicing systems, parallel operations in DNA-based computation, creating three-dimensional graph structures with DNA, and design for a DNA conformational processor. Booknews Proceedings of a June 1997 workshop which brought together researchers from the biological/laboratory and algorithmic/computability communities. The workshop clarified laboratory capabilities and limitations while simultaneously exploring questions of what might be computed and how. Specific topics include physical chemistry of nucleic acid hybridization, a new DNA separation technique, wet splicing systems, parallel operations in DNA-based computation, creating three-dimensional graph structures with DNA, and design for a DNA conformational processor. No index. Annotation c. Book News, Inc., Portland, OR (booknews.com)
Physical chemistry of nucleic acid hybridization1Thermodynamic simulation of deoxyoligonucleotide hybridization for DNA computation25The efficiency of sequence-specific separation of DNA mixtures for biological computing39A new DNA separation technique with a low error rate47Towards parallel evaluation and learning of Boolean [mu]-formulas with molecules57Wet splicing systems73Parallel operations in DNA-based computation85Protein folding, spin glass and computational complexity101Creating 3-dimensional graph structures with DNA123DNA implementation of nondeterminism137Arithmetic and logic operations with DNA149DNA[[superscript 2]DNA computations: A potential 'Killer App'?161Strategies for DNA computing173A surface-based DNA algorithm for minimal set cover185Solid phase DNA solution to the Hamiltonian path problem193On molecular approximation algorithms for NP optimization problem207Local parallel biomolecular computation217DNA-based parallel computation by "counting"255Parallel computation on a DNA substrate265Design for a DNA conformational processor281Linear DNA self-assembly with hairpins generates linear context-free grammars289Watson-Crick finite automata297At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertion-deletion systems329DNA-EC: A model of DNA-computing based on equality checking347Splicing on tree-like structures361
