Research Catalog

Title

DNA based computers III : DIMACS Workshop, June 23-25, 1997 / Harvey Rubin, David Harlan Wood, editors.

Publication

Providence, R.I. : American Mathematical Society, [1999], ©1999.

Items in the Library & Off-site

Details

Additional Authors

• Rubin, Harvey, 1948-
• Wood, David Harlan, 1939-
• NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
• DIMACS (Group)

Description

xiii, 375 pages : illustrations; 26 cm.

Series Statement

DIMACS series in discrete mathematics and theoretical computer science ; v. 48

Uniform Title

DIMACS series in discrete mathematics and theoretical computer science ; v. 48.

Alternative Title

• DNA based computers 3
• DNA based computers three

Subject

• Molecular computers > Congresses

Note

• "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."
• "This DIMACS volume contains papers from the Third DIMACS Workshop on DNA Based Computers ... University of Pennsylvania"--T.p. verso.

Bibliography (note)

• Includes bibliographical references.

Contents

• Physical chemistry of nucleic acid hybridization / James G. Wetmur -- Thermodynamic simulation of deoxyoligonucleotide hybridization for DNA computation / Alexander J. Hartemink and David K. Gifford -- The efficiency of sequence-specific separation of DNA mixtures for biological computing / Julia Khodor and David K. Gifford -- A new DNA separation technique with a low error rate / Junghuei Chen and David Harlan Wood -- Towards parallel evaluation and learning of Boolean [mu]-formulas with molecules / Masami Hagiya, Masanori Arita and Daisuke Kiga / [et al.] -- Wet splicing systems / Elizabeth Laun and Kalluru J. Reddy -- Parallel operations in DNA-based computation / Frank Guarnieri, Martin Orlian and Carter Bancroft -- Protein folding, spin glass and computational complexity / Aviezri S. Fraenkel -- Creating 3-dimensional graph structures with DNA / Natasa Jonoska, Stephen A. Karl and Masahico Saito --
• DNA implementation of nondeterminism / Y. Gao, M. Garzon and R. C. Murphy / [et al.] -- Arithmetic and logic operations with DNA / Vineet Gupta, Srinivasan Parthasarathy and Mohammed J. Zaki -- DNA[[superscript 2]DNA computations: A potential 'Killer App'? / Laura F. Landweber, Richard J. Lipton and Michael O. Rabin -- Strategies for DNA computing / Andrew D. Ellington, Michael P. Robertson and Ken D. James / [et al.] -- A surface-based DNA algorithm for minimal set cover / Tony L. Eng and Benjamin M. Serridge -- Solid phase DNA solution to the Hamiltonian path problem / Nobuhiko Morimoto, Masanori Arita and Akira Suyama -- On molecular approximation algorithms for NP optimization problem / Bin Fu and Richard Beigel -- Local parallel biomolecular computation / John H. Reif -- DNA-based parallel computation by "counting" / Mitsunori Ogihara and Animesh Ray -- Parallel computation on a DNA substrate / Andrew J. Blumberg --
• Design for a DNA conformational processor / Michael Conrad and Klaus-Peter Zauner -- Linear DNA self-assembly with hairpins generates linear context-free grammars / Tony L. Eng -- Watson-Crick finite automata / R. Freund, Gh. Paun and G. Rozenberg / [et al.] -- At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertion-deletion systems / L. Kari, Gh. Paun and G. Thierrin / [et al.] -- DNA-EC: A model of DNA-computing based on equality checking / Takashi Yokomori and Satoshi Kobayashi -- Splicing on tree-like structures / Yasubumi Sakakibara and Claudio Ferretti.

ISBN

0821808427 (acid-free paper)

LCCN

98055491

OCLC

ocm40543944

Owning Institutions

Columbia University Libraries