Bibliographic Information

DNA based computers II : DIMACS workshop, June 10-12, 1996

Laura F. Landweber, Eric B. Baum, editors

(DIMACS series in discrete mathematics and theoretical computer science, v. 44)

American Mathematical Society, c1999

Other Title

DNA based computers 2

DNA based computers two

Available at  / 29 libraries

Search this Book/Journal

Note

"This DIMACS volume contains papers from the Second DIMACS Workshop on DNA Based Computers. The Workshop was held on June 10-12, 1996, at Princeton University, Princeton, N.J."--T.p. verso

"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT&T Labs, Bell Labs, and Bellcore."

Includes bibliographical references

Description and Table of Contents

Description

The fledgling field of DNA computers began in 1994 when Leonard Adleman surprised the scientific community by using DNA molecules, protein enzymes, and chemicals to solve an instance of a hard computational problem. This volume presents results from the second annual meeting on DNA computers held at Princeton only one and one-half years after Adleman's discovery. By drawing on the analogy between DNA computing and cutting-edge fields of biology (such as directed evolution), this volume highlights some of the exciting progress in the field and builds a strong foundation for the theory of molecular computation. DNA computing is a radically different approach to computing that brings together computer science and molecular biology in a way that is wholly distinct from other disciplines. This book outlines important advances in the field and offers comprehensive discussion on potential pitfalls and the general practicality of building DNA based computers.

Table of Contents

A sticker based model for DNA computation by S. Roweis, E. Winfree, R. Burgoyne, N. V. Chelyapov, M. F. Goodman, P. W. K. Rothemund, and L. M. Adleman On applying molecular computation to the data encryption standard by L. M. Adleman, P. W. K. Rothemund, S. Roweis, and E. Winfree Massively parallel DNA computation: Expansion of symbolic determinants by T. H. Leete, M. D. Schwartz, R. M. Williams, D. H. Wood, J. S. Salem, and H. Rubin Universal DNA computing models based on the splicing operation by G. Paun Running dynamic programming algorithms on a DNA computer by E. B. Baum and D. Boneh A molecular computation of the road coloring problem by N. Jonoska and S. A. Karl DNA based molecular computation: Template-template interactions in PCR by P. D. Kaplan, G. Cecchi, and A. Libchaber Use of a horizontal chain reaction for DNA-based addition by F. Guarnieri and C. Bancroft Computation with DNA: Matrix multiplication by J. S. Oliver A surface-based approach to DNA computation by Q. Liu, Z. Guo, Z. Fei, A. E. Condon, R. M. Com, M. G. Lagally, and L. M. Smith Mesoscopic computer engineering: Automating DNA-based molecular computing via traditional practices of parallel computer architecture design by J.-T. Amenyo Error-resistant implementation of DNA computations by M. Amos, A. Gibbons, and D. Hodgson Making DNA computers error resistant by D. Boneh, C. Dunworth, R. J. Lipton, and J. Sgall Active transport in biological computing by S. A. Kurtz, S. R. Mahaney, J. S. Royer, and J. Simon RNA based computing: Some examples from RNA catalysis and RNA editing by L. F. Landweber Universal computation via self-assembly of DNA: Some theory and experiments by E. Winfree, X. Yang, and N. C. Seeman The perils of polynucleotides: The experimental gap between the design and assembly of unusual DNA structures by N. C. Seeman, H. Wang, B. Liu, J. Qi, X. Li, X. Yang, F. Liu, W. Sun, Z. Shen, R. Sha, C. Mao, Y. Wang, S. Zhang, T.-J. Fu, S. Du, J. E. Mueller, Y. Zhang, and J. Chen DNA sequences useful for computation by E. B. Baum A restricted genetic alphabet for DNA computing by K. U. Mir Good encodings for DNA-based solutions to combinatorial problems by R. Deaton, R. C. Murphy, M. Garzon, D. R. Franceschetti, and S. E. Stevens, Jr. DNA computations can have global memory by R. J. Lipton Exascale computer algebra problems interconnect with molecular reactions and complexity theory by R. M. Williams and D. H. Wood.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

Page Top