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

Description

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. 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 -