DNA Computing and Molecular Programming

This book constitutes the refereed proceedings of the 20th International Conference on DNA Computing and Molecular Programming, DNA 20, held in Kyoto, Japan, in September 2014. The 10 full papers presented were carefully selected from 55 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.

Inhalt

Design Principles for Single-Stranded RNA Origami Structures.- Fast Algorithmic Self-assembly of Simple Shapes Using Random.- Probability 1 Computation with Chemical Reaction Networks.- The Computational Capability of Chemical Reaction Automata.- Emulating Cellular Automata in Chemical Reaction-Diffusion Networks.- Computational Design of Reaction-Diffusion Patterns Using DNA-Based Chemical Reaction Networks.- Output Stability and Semi-linear Sets in Chemical Reaction Networks and Deciders.- Parallel and Scalable Computation and Spatial Dynamics with DNA-Based Chemical Reaction Networks on a Surface.- Abstract Modeling of Tethered DNA Circuits.- On Decidability and Closure Properties of Language Classes with Respect to Bio-operations.