DNA Based Computers V (Series in Discrete Mathematics and Theoretical Computer Science): DIMACS Workshop DNA Based Computers V, June 14-15, 1999, Massachusetts Institute of Technology - Hardcover

American Mathematical Society

Hardcover

ISBN 10: 0821820532 ISBN 13: 9780821820537

Publisher: American Mathematical Society, 2001

Synopsis

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.

Edition details

• Publisher: American Mathematical Society
• Publication date: 2001
• Language: English
• ISBN 10: 0821820532
• ISBN 13: 9780821820537
• Binding: Hardcover