DNA Computing Models

By: Zoya Ignatova, Israel Martinez-Perez, Karl-Heinz Zimmermann

Write A Review

Hardcover | 30 July 2008

At a Glance

Hardcover
304 Pages

Dimensions(cm)
24.13 x 16.51 x 1.27

Hardcover

$249.75

or 4 interest-free payments of $62.44 with

Ships in 5 to 7 business days

Sir Francis Crick would undoubtedly be at the front of the line ordering this fascinating book. Being one of the discoverers of DNA, he would be amazed at how his work has been applied to mankind's most important invention, the computer. In this excellent text, the reader is given a comprehensive introduction to the field of DNA computing. The book emphasizes computational methods to tackle central problems of DNA computing, such as controlling living cells, building patterns, and generating nanomachines. It also includes laboratory-scale human-operated models of computation, as well as a description of the first experiment of DNA computation conducted by Adleman in 1994.

Industry Reviews

From the reviews:

"The book is very timely and will likely open up this emerging research area to many current and future researchers. Especially for people on the theoretical computer science side of things, DNA computing has the potential to provide many challenging and exciting new problems. ... this book appears to be a collection of survey papers on the topic of DNA computing." (Burkhard Englert, ACM Computing Reviews, November, 2008)

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Artificial Intelligence Computer Vision Graphical & Digital Media Applications 3D Graphics & Modelling Reference, Information & Interdisciplinary Subjects Research & Information Information theory Cybernetics & Systems Theory Science

Biology, Life Sciences Life Sciences in General Chemistry

Introduction	p. 1
References	p. 7
Theoretical Computer Science	p. 9
Graphs	p. 9
Basic Notions	p. 9
Paths and Cycles	p. 11
Closures and Paths	p. 13
Trees	p. 14
Bipartite Graphs	p. 16
Finite State Automata	p. 16
Strings and Languages	p. 17
Deterministic Finite State Automata	p. 18
Non-Deterministic Finite State Automata	p. 19
Regular Expressions	p. 21
Stochastic Finite State Automata	p. 23
Computability	p. 25
Turing Machines	p. 25
Universal Turing Machines	p. 27
Church's Thesis	p. 29
Register Machines	p. 31
Cellular Automata	p. 31
Formal Grammars	p. 33
Grammars and Languages	p. 33
Chomsky's Hierarchy	p. 34
Grammars and Machines	p. 35
Undecidability	p. 36
Combinatorial Logic	p. 40
Boolean Circuits	p. 40
Compound Circuits	p. 42
Minterms and Maxterms	p. 43
Canonical Circuits	p. 44
Adder Circuits	p. 46
Computational Complexity	p. 48
Time Complexity	p. 48
Infinite Asymptotics	p. 49
Decision Problems	p. 51
Optimization Problems	p. 54
References	p. 54
Molecular Biology	p. 57
DNA	p. 57
Molecular Structure	p. 57
Manipulation of DNA	p. 60
Physical Chemistry	p. 63
Thermodynamics	p. 63
Chemical Kinetics	p. 65
DNA Annealing Kinetics	p. 68
Strand Displacement Kinetics	p. 68
Stochastic Chemical Kinetics	p. 69
Genes	p. 76
Structure and Biosynthesis	p. 77
DNA Recombination	p. 80
Genomes	p. 81
Gene Expression	p. 82
Protein Biosynthesis	p. 82
Proteins - Molecular Structure	p. 85
Enzymes	p. 88
Cells and Organisms	p. 92
Eukaryotes and Prokaryotes	p. 93
Viruses	p. 94
General Structure and Classification	p. 94
Applications	p. 95
References	p. 97
Word Design for DNA Computing	p. 99
Constraints	p. 99
Free Energy and Melting Temperature	p. 99
Distance	p. 100
Similarity	p. 101
DNA Languages	p. 104
Bond-Free Languages	p. 104
Hybridization Properties	p. 105
Small DNA Languages	p. 107
DNA Code Constructions and Bounds	p. 108
Reverse and Reverse-Complement Codes	p. 108
Constant GC-Content Codes	p. 111
Similarity-Based Codes	p. 113
In Vitro Random Selection	p. 117
General Selection Model	p. 118
Selective Word Design	p. 118
Concluding Remarks	p. 120
References	p. 120
Non-Autonomous DNA Models	p. 123
Seminal Work	p. 123
Adleman's First Experiment	p. 123
Lipton's First Paper	p. 126
Filtering Models	p. 127
Memory-Less Filtering	p. 127
Memory-Based Filtering	p. 128
Mark-and-Destroy Filtering	p. 129
Split-and-Merge Filtering	p. 131
Filtering by Blocking	p. 133
Surface-Based Filtering	p. 135
Sticker Systems	p. 138
Sticker Machines	p. 138
Combinatorial Libraries	p. 141
Useful Subroutines	p. 141
NP-Complete Problems	p. 149
Splicing Systems	p. 169
Basic Splicing Systems	p. 169
Recursively Enumerable Splicing Systems	p. 171
Universal Splicing Systems	p. 173
Recombinant Systems	p. 175
Concluding Remarks	p. 178
References	p. 178
Autonomous DNA Models	p. 181
Algorithmic Self-Assembly	p. 181
Self-Assembly	p. 181
DNA Graphs	p. 182
Linear Self-Assembly	p. 184
Tile Assembly	p. 185
Finite State Automaton Models	p. 194
Two-State Two-Symbol Automata	p. 194
Length-Encoding Automata	p. 198
Sticker Automata	p. 200
Stochastic Automata	p. 207
DNA Hairpin Model	p. 207
Whiplash PCR	p. 207
Satisfiability	p. 211
Hamiltonian Paths	p. 213
Maximum Cliques	p. 216
Hairpin Structures	p. 220
Computational Models	p. 222
Neural Networks	p. 222
Tic-Tac-Toe Networks	p. 226
Logic Circuits	p. 232
Turing Machines	p. 235
Concluding Remarks	p. 239
References	p. 239
Cellular DNA Computing	p. 243
Ciliate Computing	p. 243
Ciliates	p. 243
Models of Gene Assembly	p. 246
Intramolecular String Model	p. 249
Intramolecular Graph Model	p. 252
Intermolecular String Model	p. 256
Biomolecular Computing	p. 258
Gene Therapy	p. 258
Anti-Sense Technology	p. 259
Cell-Based Finite State Automata	p. 261
Anti-Sense Finite State Automata	p. 264
Basic Model	p. 265
Diagnostic Rules	p. 266
Diagnosis and Therapy	p. 266
Computational Genes	p. 269
Basic Model	p. 269
Diagnostic Rules	p. 271
Diagnosis and Therapy	p. 273
Concluding Remarks	p. 275
References	p. 276
Index	p. 279
Table of Contents provided by Ingram. All Rights Reserved.

DNA Computing Models

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The Tech Coup

How to Save Democracy from Silicon Valley

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Nexus

A Brief History of Information Networks from the Stone Age to AI

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Creative Machines

AI, Art & Us

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Empire of AI

Inside the reckless race for total domination

Python All-in-One For Dummies

3rd Edition

Artificial Intelligence and Human Rights, Democracy, and the Rule of Law

Computational Intelligence Techniques

Patient-Centric 6G

A New Era in Smart Healthcare

Quantum Computing

The Past, the Present, and the Future

Crypto Engine Design

Cyber Shorts

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Education and Analog Role-Playing Games

Theory and Pedagogy, Volume 1

Advanced Computational Intelligence Techniques for Engineers

Crypto Engine Design

Cyber Shorts

Patient-Centric 6G

A New Era in Smart Healthcare

Hands-On Machine Learning with Scikit-Learn and PyTorch

Concepts, Tools, and Techniques to Build Intelligent Systems

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

Layered Design for Ruby on Rails Applications - Second Edition

Discover practical design patterns and modern abstractions for maintainable Rails applications

This product is categorised by