DNA Computing

14th International Meeting on DNA Computing, DNA 14, Prague, Czech Republic, June 2-9, 2008. Revised Selected Papers
2009
ISBN: 978-3-642-03075-8
Verlag: Springer

Buch, Englisch, 191 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 318 g

Reihe: Theoretical Computer Science and General Issues

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.

Zielgruppe

Research

Autoren/Hrsg.

Goel, Ashish

Sosik, Petr

Simmel, Friedrich C.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Technische Informatik Quantencomputer, DNA-Computing
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz
• Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik
• Naturwissenschaften Biowissenschaften Angewandte Biologie Bioinformatik
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Bioinformatik
• Technische Wissenschaften Technik Allgemein Nanotechnologie
• Naturwissenschaften Biowissenschaften Biowissenschaften
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen

Inhaltsverzeichnis

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.