This book constitutes the thoroughly refereed postproceedings of the 12th International Meeting on DNA Computing, DNA12, held in Seoul, Korea in June 2006. The 34 revised full papers presented were carefully selected during two rounds of reviewing and improvement from an initial total of 72 submissions. The papers are organized in topical sections on molecular and membrane computing models, complexity analysis, sequence and tile designs and their properties, DNA tile self-assembly models, simulator and software for DNA computing, DNA computing algorithms and new applications, novel experimental approaches, and experimental solutions.

Computing with spiking neural P systems : traces and small universal systems	p. 1
Minimal parallelism for polarizationless P systems	p. 17
P systems with active membranes characterize PSPACE	p. 33
All NP-problems can be solved in polynomial time by accepting networks of splicing processors of constant size	p. 47
Length-separating test tube systems	p. 58
Gene assembly algorithms for ciliates	p. 71
Spectrum of a pot for DNA complexes	p. 83
On the complexity of graph self-assembly in accretive systems	p. 95
Viral genome compression	p. 111
DNA codes and their properties	p. 127
In search of optimal codes for DNA computing	p. 143
DNA sequence design by dynamic neighborhood searches	p. 157
Sequence design for stable DNA tiles	p. 172
Hairpin structures defined by DNA trajectories	p. 182
Design and simulation of self-repairing DNA lattices	p. 195
On times to compute shapes in 2D tile self-assembly	p. 215
Capabilities and limits of compact error resilience methods for algorithmic self-assembly in two and three dimensions	p. 223
A mathematical approach to cross-linked structures in viral capsids : predicting the architecture of novel containers for drug delivery	p. 239
A framework for modeling DNA based molecular systems	p. 250
Uniquimer : a de novo DNA sequence generation computer software for DNA self-assembly	p. 266
A probabilistic model of the DNA conformational change	p. 274
Simulations of microreactors : the order of things	p. 286
DNA hypernetworks for information storage and retrieval	p. 298
Abstraction layers for scalable microfluidic biocomputers	p. 308
Fuzzy forecasting with DNA computing	p. 324
"Reasoning" and "talking" DNA : can DNA understand English?	p. 337
A new readout approach in DNA computing based on real-time PCR with TaqMan probes	p. 350
Automating the DNA computer : solving n-variable 3-SAT problems	p. 360
Local area manipulation of DNA molecules for photonic DNA memory	p. 374
Unravel four hairpins!	p. 381
Displacement whiplash PCR : optimized architecture and experimental validation	p. 393
MethyLogic : implementation of Boolean logic using DNA methylation	p. 404
Development of DNA relational database and data manipulation experiments	p. 418
Experimental validation of the statistical thermodynamic model for prediction of the behavior of autonomous molecular computers based on DNA hairpin formation	p. 428
Table of Contents provided by Blackwell. All Rights Reserved.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Amazon no longer offers textbook rentals. We do!

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

DNA Computing: 12th International Meeting on DNA Computing, DNA12, Seoul, Korea, June 5-9, 2006, Revised Selected Papers

9783540490241

3540490248

Supplemental Materials

Summary

Table of Contents

Supplemental Materials

Rewards Program