DNA based computers III : DIMACS Workshop, June 23-25, 1997
著者
書誌事項
DNA based computers III : DIMACS Workshop, June 23-25, 1997
（DIMACS series in discrete mathematics and theoretical computer science, v. 48）
American Mathematical Society, c1999
- タイトル別名
-
DNA based computers 3
DNA based computers three
大学図書館所蔵 全25件
注記
"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT&T Labs, Bell Labs, Bellcore and NEC Research Institute."
The workshop was held at the University of Pennsylvania.
Includes bibliographical references
内容説明・目次
内容説明
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.
目次
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.
「Nielsen BookData」 より