DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
Volume: 44;
1999;
275 pp;
Hardcover
MSC: Primary 92; 68;
Print ISBN: 978-0-8218-0756-9
Product Code: DIMACS/44
List Price: $75.00
AMS Member Price: $60.00
MAA Member Price: $67.50
Electronic ISBN: 978-1-4704-4002-2
Product Code: DIMACS/44.E
List Price: $75.00
AMS Member Price: $60.00
MAA Member Price: $67.50
DNA Based Computers II
Share this pageEdited by Laura F. Landweber; Eric B. Baum
A co-publication of the AMS and DIMACS
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.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Readership
Graduate students and research and applied mathematicians working in biology and other natural sciences; molecular biologists, computer scientists; chemical and electrical engineers.
Table of Contents
DNA Based Computers II
- Cover Cover11
- Title page iii4
- Contents v6
- Foreword vii8
- Introduction ix10
- Acknowledgements xi12
- A sticker based model for DNA computation 114
- On applying molecular computation to the data encryption standard 3144
- Massively parallel DNA computation: Expansion of symbolic determinants 4558
- Universal DNA computing models based on the splicing operation 5972
- Running dynamic programming algorithms on a DNA computer 7790
- A molecular computation of the road coloring problem 87100
- DNA based molecular computation: Template-template interactions in PCR 97110
- Use of a horizontal chain reaction for DNA-based addition 105118
- Computation with DNA: Matrix multiplication 113126
- A surface-based approach to DNA computation 123136
- Mesoscopic computer engineering: Automating DNA-based molecular computing via traditional practices of parallel computer architecture design 133146
- Error-resistant implementation of DNA computations 151164
- Making DNA computers error resistant 163176
- Active transport in biological computing 171184
- RNA based computing: Some examples from RNA catalysis and RNA editing 181194
- Universal computation via self-assembly of DNA: Some theory and experiments 191204
- The perils of polynucleotides: The experimental gap between the design and assembly of unusual DNA structures 215228
- DNA sequences useful for computation 235248
- A restricted genetic alphabet for DNA computing 243256
- Good encodings for DNA-based solutions to combinatorial problems 247260
- DNA computations can have global memory 259272
- Exascale computer algebra problems interconnect with molecular reactions and complexity theory 267280
- Back Cover Back Cover1289