DNA Computing and Molecular Programming: 16th International Conference, DNA 16, Hong Kong, China, June 14-17, 2010, Revised Selected Papers

✍ Scribed by Yuriy Brun (auth.), Yasubumi Sakakibara, Yongli Mi (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2011
• Tongue: English
• Leaves: 195
• Series: Lecture Notes in Computer Science 6518 : Theoretical Computer Science and General Issues
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the thoroughly refereed post-conference
proceedings of the 16th International Conference on DNA Computing and Molecular Programming, DNA16, held in Hong Kong, China, in June 2010.

The 16 revised full papers presented were carefully selected during two rounds of reviewing and improvement from 59 submissions. The papers are well balanced between theoretical and experimental work and address all areas that relate to biomolecular computing, including demonstrations of biomolecular computing, theoretical models of biomolecular computing, biomolecular algorithms, computational processes in vitro and in vivo, analysis and theoretical models of laboratory techniques, biotechnological and other applications of DNA computing, DNA nanostructures, DNA devices such as DNA motors, DNA error evaluation and correction, in vitro evolution, molecular design, self-assembled systems, nucleic acid chemistry, and simulation tools.

✦ Table of Contents

Front Matter....Pages -
Improving Efficiency of 3-SAT-Solving Tile Systems....Pages 1-12
Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems....Pages 13-24
Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits Using DNA Strand Displacement....Pages 25-36
Negative Interactions in Irreversible Self-assembly....Pages 37-48
Search and Validation of Short Genome-Wide Biomarkers for Bacterial Biological Phylogenies....Pages 49-58
High-Fidelity DNA Hybridization Using Programmable Molecular DNA Devices....Pages 59-70
Synthesizing Minimal Tile Sets for Patterned DNA Self-assembly....Pages 71-82
Operation of a DNA-Based Autocatalytic Network in Serum....Pages 83-88
Triangular Tile Self-assembly Systems....Pages 89-99
Randomized Self Assembly of Rectangular Nano Structures....Pages 100-111
Design of a Functional Nanomaterial with Recognition Ability for Constructing Light-Driven Nanodevices....Pages 112-122
Efficient Turing-Universal Computation with DNA Polymers....Pages 123-140
Reversible Transition of Photonic DNA Automaton Using Hairpin-DNA Responding to a Single Kind of Photonic Signal....Pages 141-146
Simple Evolution of Complex Crystal Species....Pages 147-161
Towards Domain-Based Sequence Design for DNA Strand Displacement Reactions....Pages 162-175
DNA-Based Fixed Gain Amplifiers and Linear Classifier Circuits....Pages 176-186
Back Matter....Pages -

✦ Subjects

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