- ホーム
- > 洋書
- > 英文書
- > Science / Mathematics
Full Description
This proceedings volume presents the talks from the Fifth Annual Meeting on DNA Based Computers held at MIT. The conference brought together researchers and theorists from many disciplines who shared research results in biomolecular computation. Two styles of DNA computing were explored at the conference: DNA computing based on combinatorial search, where randomly created DNA strands are used to encode potential solutions to a problem, and constraints induced by the problem are used to identify DNA strands that are solution witnesses; and DNA computing based on finite-state machines, where the state of a computation is encoded in DNA, which controls the biochemical steps that advance the DNA-based machine from state to state. Featured articles include discussions on the formula satisfiability problem, self-assembly and nanomachines, simulation and design of molecular systems, and new theoretical approaches.
Contents
When the Knight falls: On constructing an RNA computer by D. Faulhammer, A. R. Cukras, R. J. Lipton, and L. F. Landweber Solution to 3-SAT by breadth first search by H. Yoshida and A. Suyama In vitro selection for a OneMax DNA evolutionary computation by D. H. Wood, J. Chen, E. Antipov, B. Lemieux, and W. Cedeno Liposome mediated biomolecular computation by B. Bloom and C. Bancroft Error correction in DNA computing: Misclassification and strand loss by K. Chen and E. Winfree DNA analog vector algebra and physical constraints on large-scale DNA-based neural network computation by A. P. Mills, Jr., B. Yurke, and P. M. Platzman On combinatorial DNA word design by A. Marathe, A. E. Condon, and R. M. Corn Soft molecular computing by M. Garzon, R. J. Deaton, and J. A. Rose A study on the hybridization process in DNA computing by M. Yamamoto, J. Yamashita, T. Shiba, T. Hirayama, S. Takiya, K. Suzuki, M. Munekata, and A. Ohuchi Simulating biological reactions: A modular approach by A. J. Hartemink, T. S. Mikkelsen, and D. K. Gifford Experimental progress in computation by self-assembly of DNA tilings by T. H. LaBean, E. Winfree, and J. H. Reif 2D DNA self-assembly for satisfiability by M. G. Lagoudakis and T. H. LaBean YAC: Yet another computation model of self-assembly by T. Yokomori DNA hybridization catalysts and molecular tweezers by A. J. Turberfield, B. Yurke, and A. P. Mills, Jr. Designing and selecting components for nucleic acid computers by M. P. Robertson, J. Hesselberth, J. C. Cox, and A. D. Ellington Forbidding and enforcing by A. Ehrenfeucht, H. J. Hoogeboom, G. Rozenberg, and N. van Vugt Computational power of gene rearrangement by L. Kari and L. F. Landweber Membrane computing based on splicing by G. Paun and T. Yokomori DNA-based cryptography by A. Gehani, T. H. LaBean, and J. H. Reif.
