DNA Computing: 14th International Meeting on DNA Computing, DNA 14, Prague, Czech Republic, June 2-9, 2008. Revised Selected Papers

by Ashish Goel (Editor), Friedrich C. Simmel (Editor), Petr Sosik (Editor)

Overview

The 14th international meeting on DNA computation took place in the Czech Republic in Prague, June 2-9, 2008. During the last 14 years the DNA C- puting meetings have been the key forum at the boundary between computer science, biochemistry and nanotechnology where the most recent results have been presented and their authors have met. Their scienti?c program includes mathematical foundations and theoretical study of DNA computing - or b- computing in general- and recent experimental results in DNA nanotechnology, nanoscience and nanocomputing. It continues to be one of the most exciting interdisciplinary meetings, as exempli?ed by the diverse nature of contributions in this volume. The meeting began with tutorial talks by Friedrich Simmel ("Molecular - ology for Computer Scientists"), Nadrian Seeman ("Structural DNA Nanote- nology"), and Yasubumi Sakakibara ("Formal Grammars for DNA Compu- tion and Bioinformatics"). During the meeting, a number of excellent keynote speakers gave an up-to-date overview of di?erent aspects of DNA computing and biochemical information processing. Luca Cardelli talked about "Molecules as Automata," while Niles Pierce gave an exciting talk entitled "Molecular Choreography-ProgrammingNucleicAcidSelf-AssemblyandDisassemblyPa- ways."Inamorebiologicaltalk, LauraLandweberdiscussed"RNA-Guided, E- geneticProgrammingandRe-programmingofGenomicInformationinCiliates," and Ming Li gave an overview of "Modern Homology Search." The meeting was concluded by a Nanoday with beautiful presentations by Christof Niemeyer, Kurt Gothelf, Andrew Ellington and David Pine.

Product Details

ISBN-13:	9783642030758
Publisher:	Springer Berlin Heidelberg
Publication date:	11/23/2009
Series:	Lecture Notes in Computer Science , #5347
Edition description:	2009
Pages:	191
Product dimensions:	6.10(w) x 9.20(h) x 0.50(d)

Table of Contents

Experimental Validation of Signal Dependent Operation in Whiplash PCR.- Towards DNA Comparator: The Machine That Compares DNA Concentrations.- Construction of Photon-Fueled DNA Nanomachines by Tethering Azobenzenes as Engines.- Operon Structure Optimization by Random Self-assembly.- Isothermal Reactivating Whiplash PCR for Locally Programmable Molecular Computation.- DNA as a Universal Substrate for Chemical Kinetics.- A Simple DNA Gate Motif for Synthesizing Large-Scale Circuits.- Tiamat: A Three-Dimensional Editing Tool for Complex DNA Structures.- Connecting the Dots: Molecular Machinery for Distributed Robotics.- Polyomino-Safe DNA Self-assembly via Block Replacement.- Robust Self-assembly of Graphs.- Time Optimal Self-assembly for 2D and 3D Shapes: The Case of Squares and Cubes.- Self-assembly of Discrete Self-similar Fractals.- Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.- Sequentiality Induced by Spike Number in SNP Systems.