DNA Computing and Molecular Programming: 15th International Conference, DNA 15, Fayetteville, AR, USA, June 8-11, 2009, Revised Selected Papers

✍ Scribed by Paolo Bottoni, Anna Labella, Florin Manea (auth.), Russell Deaton, Akira Suyama (eds.)

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

✦ Synopsis

This book constitutes the thoroughly refereed post-conference proceedings of the 15th International Meeting on DNA Computing, DNA15, held in Fayetteville, AR, USA, in June 2009.

The 16 revised full papers presented were carefully selected during two rounds of reviewing and improvement from 38 submissions. The papers feature current interdisciplinary research in molecular-scale manipulation of matter - in particular, implementation of nanoscale computation and programmed assembly of materials are of interest, thus reflecting a broader scope beyond DNA-based nanotechnology and computation.

✦ Table of Contents

Front Matter....Pages -
Filter Position in Networks of Evolutionary Processors Does Not Matter: A Direct Proof....Pages 1-11
Strand Algebras for DNA Computing....Pages 12-24
A Domain-Specific Language for Programming in the Tile Assembly Model....Pages 25-34
Limitations of Self-assembly at Temperature One....Pages 35-44
Advancing the Deoxyribozyme-Based Logic Gate Design Process....Pages 45-54
DNA Chips for Species Identification and Biological Phylogenies....Pages 55-66
Renewable, Time-Responsive DNA Logic Gates for Scalable Digital Circuits....Pages 67-77
Self-assembly of the Discrete Sierpinski Carpet and Related Fractals....Pages 78-87
Automatic Design of DNA Logic Gates Based on Kinetic Simulation....Pages 88-96
Design of a Biomolecular Device That Executes Process Algebra....Pages 97-105
NP-Completeness of the Direct Energy Barrier Problem without Pseudoknots....Pages 106-115
The Effect of Malformed Tiles on Tile Assemblies within kTAM....Pages 116-125
Positional State Representation and Its Transition Control for Photonic DNA Automaton....Pages 126-136
Construction of AND Gate for RTRACS with the Capacity of Extension to NAND Gate....Pages 137-143
Time-Complexity of Multilayered DNA Strand Displacement Circuits....Pages 144-153
Distributed Agreement in Tile Self-assembly....Pages 154-163
Back Matter....Pages -

✦ Subjects

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