AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution

DNA Based Computers

About this Title

R J. Lipton and Eric Baum, Editors

Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year: 1996; Volume 27
ISBNs: 978-0-8218-0973-0 (print); 978-1-4704-3985-9 (online)
DOI: https://doi.org/10.1090/dimacs/027
MathSciNet review: MR1407744
MSC: Primary 68-06; Secondary 68Q05

Read more about this volume

Table of Contents

Front/Back Matter

• View this volume's front and back matter

Chapters

• On constructing a molecular computer
• A DNA associative memory potentially larger than the brain
• A universal molecular computer
• Breaking DES using a molecular computer
• Speeding up computations via molecular biology
• A DNA and restriction enzyme implementation of Turing machines
• DNA computers in vitro and vivo
• Complexity of restricted and unrestricted models of molecular computation
• On the computational power of DNA annealing and ligation

View full volume PDF