DNA Computing and Molecular Programming: 19th International Conference, DNA 19, Tempe, AZ, USA, September 22-27, 2013. Proceedings

✍ Scribed by Mark G. Arnold (auth.), David Soloveichik, Bernard Yurke (eds.)

• Publisher: Springer International Publishing
• Year: 2013
• Tongue: English
• Leaves: 215
• Series: Lecture Notes in Computer Science 8141
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 19th International Conference on DNA Computing and Molecular Programming, DNA 19, held in Tempe, AZ, USA, in September 2013. The 14 full papers presented were carefully selected from 29 submissions. The papers are organized in many disciplines (including mathematics, computer science, physics, chemistry, material science and biology) to address the analysis, design, and synthesis of information-based molecular systems.

✦ Table of Contents

Front Matter....Pages -
Extending DNA-Sticker Arithmetic to Arbitrary Size Using Staples....Pages 1-15
Parallel Computation Using Active Self-assembly....Pages 16-30
DNA Walker Circuits: Computational Potential, Design, and Verification....Pages 31-45
Leaderless Deterministic Chemical Reaction Networks....Pages 46-60
DNA Sticky End Design and Assignment for Robust Algorithmic Self-assembly....Pages 61-75
DNA Reservoir Computing: A Novel Molecular Computing Approach....Pages 76-89
Signal Transmission across Tile Assemblies: 3D Static Tiles Simulate Active Self-assembly by 2D Signal-Passing Tiles....Pages 90-104
3-Color Bounded Patterned Self-assembly....Pages 105-117
Exponential Replication of Patterns in the Signal Tile Assembly Model....Pages 118-132
Modular Verification of DNA Strand Displacement Networks via Serializability Analysis....Pages 133-146
Iterative Self-assembly with Dynamic Strength Transformation and Temperature Control....Pages 147-159
Probabilistic Reasoning with an Enzyme-Driven DNA Device....Pages 160-173
Staged Self-assembly and Polyomino Context-Free Grammars....Pages 174-188
Functional Analysis of Large-Scale DNA Strand Displacement Circuits....Pages 189-203
Back Matter....Pages -

✦ Subjects

Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Computational Biology/Bioinformatics; Artificial Intelligence (incl. Robotics); Data Structures; Discrete Mathematics in Computer Science