Description
DNA Computing and Molecular Programming, 2014
20th International Conference, DNA 20, Kyoto, Japan, September 22-26, 2014. Proceedings
Theoretical Computer Science and General Issues Series
Coordinators: Murata Satoshi, Kobayashi Satoshi
Language: EnglishSubjects for DNA Computing and Molecular Programming:
Keywords
DNA computing; DNA logic circuits; DNA nanotechnology; DNA origami; DNA strand design; DNA tile assembly; RNA; algorithmic self-assembly; computation by chemical reaction; design and analysis of chemical reaction network; deterministic computation; efficient computation; molecular computing; molecular robotics; probabilistic computation; space-filling curves; turing computability; algorithm analysis and problem complexity; data structures
161 p. · 15.5x23.5 cm · Paperback
Description
/li>Contents
/li>
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.