DNA Based Computers III

DIMACS Workshop, June 16-18, 1997

AvAmerican Mathematical Society

Inbunden, Engelska, 1999

Del i serien DIMACS: Series in Discrete Mathematics and Theoretical Computer Science

1 338 kr

Beställningsvara. Skickas inom 11-20 vardagar. Fri frakt över 249 kr.

Beskrivning

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.

Produktinformation

Utgivningsdatum:1999-04-30
Vikt:907 g
Format:Inbunden
Språk:Engelska
Serie:DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
Förlag:American Mathematical Society
ISBN:9780821808429

Utforska kategorier

Innehållsförteckning

Physical chemistry of nucleic acid hybridization by J. G. Wetmur Thermodynamic simulation of deoxyoligonucleotide hybridization for DNA computation by A. J. Hartemink and D. K. Gifford The efficiency of sequence-specific separation of DNA mixtures for biological computing by J. Khodor and D. K. Gifford A new DNA separation technique with a low error rate by J. Chen and D. H. Wood Towards parallel evaluation and learning of Boolean $\mu$-formulas with molecules by M. Hagiya, M. Arita, D. Kiga, K. Sakamoto, and S. Yokoyama Wet splicing systems by E. Laun and K. J. Reddy Parallel operations in DNA-based computation by F. Guarnieri, M. Orlian, and C. Bancroft Protein folding, spin glass and computational complexity by A. S. Fraenkel Creating 3-dimensional graph structures with DNA by N. Jonoska, S. A. Karl, and M. Saito DNA implementation of nondeterminism by Y. Gao, M. Garzon, R. C. Murphy, J. A. Rose, R. Deaton, D. R. Franceschetti, and S. E. Stevens, Jr. Arithmetic and logic operations with DNA by V. Gupta, S. Parthasarathy, and M. J. Zaki DNA${^2}$DNA computations: A potential "killer app?" by L. F. Landweber, R. J. Lipton, and M. O. Rabin Strategies for DNA computing by A. D. Ellington, M. P. Robertson, K. D. James, and J. C. Cox A surface-based DNA algorithm for minimal set cover by T. L. Eng and B. M. Serridge Solid phase DNA solution to the Hamiltonian path problem by N. Morimoto, M. Arita, and A. Suyama On molecular approximation algorithms for NP optimization problem by B. Fu and R. Beigel Local parallel biomolecular computation by J. H. Reif DNA-based parallel computation by "counting" by M. Ogihara and A. Ray Parallel computation on a DNA substrate by A. J. Blumberg Design for a DNA conformational processor by M. Conrad and K.-P. Zauner Linear DNA self-assembly with hairpins generates linear context-free grammars by T. L. Eng Watson-Crick finite automata by R. Freund, Gh. Paun, G. Rozenberg, and A. Salomaa At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertion-deletion systems by L. Kari, G. Paun, G. Thierrin, and S. Yu DNA-EC: A model of DNA-computing based on equality checking by T. Yokomori and S. Kobayashi Splicing on tree-like structures by Y. Sakakibara and C. Ferretti.