DNA based computers : proceedings of a DIMACS workshop, April 4, 1995, Princeton University
Richard J. Lipton, Eric B. Baum, editors.
Providence, RI : American Mathematical Society, ©1996.
ix, 221 págs. : ilustraciones ; 26 cm.
Serie: DIMACS series in discrete mathematics and theoretical computer science v. 27
ISBN: 0821805185 (hbk), 0821809733 (pbk)
En la port.: "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT&T Bell Labs, Bellcore."
Incluye referencias bibliográficas.
Reseña: MathSciNet, 97c:68007
Contenido
- On constructing a molecular computer / Leonard M. Adleman
- A DNA associative memory potentially larger than the brain / Eric B. Baum
- A universal molecular computer / Donald Beaver
- Breaking DES using a molecular computer / Dan Boneh, Christopher Dunworth and Richard J. Lipton
- Speeding up computations via molecular biology / Richard J. Lipton
- A DNA and restriction enzyme implementation of Turing machines / Paul Wilhelm Karl Rothemund
- DNA computers in vitro and vivo / Warren D. Smith
- Complexity of restricted and unrestricted models of molecular computation / Erik Winfree
- On the computational power of DNA annealing and ligation / Erik Winfree.