DNA Computing and Molecular Programming: 15th International Meeting on DNA Computing, DNA 15, Fayetteville, Ar, Usa, June 8-11, 2009. Revised Selected

ISBN-13: 9783642106033 / Angielski / Miękka / 2009 / 165 str.

Russell Deaton

Opis

The 15th International Conference on DNA Computing and Molecular P- gramming was held during June 8-11, 2009 on the campus of the University of Arkansas in Fayetteville, AR. The conference attracts researchers from d- parate disciplines in science and technology to foster interdisciplinary research into the molecular-scale manipulation of matter. In particular, implementation ofnanoscalecomputation andprogrammedassemblyof materialsareofinterest. Papersat the conference typically are a mix of experimentaland theoreticalp- sentations. Theconferenceis heldunder theauspicesoftheInternationalSociety for Nanoscale Science, Computation, and Engineering (ISNSCE). The DNA15 Program Committee received 38 paper submissions, of which 20 were accepted for oral presentation and 10 for poster presentation. The meeting was attended by 68 registered participants, which included 36 students. This volume contains 16 papers selected from contributed oral presentations. Thisyear"MolecularProgramming"wasaddedto thetitle of the conference, which re?ects a broader scope beyond DNA-based nanotechnology and com- tation. This was evident in the range of invited talks at the conference. Tu- rials on"Computer Science for (not only) Molecular Biologists" by Wing-Ning Li (University of Arkansas), "Structural DNA Nanotechnology" by John Reif (Duke University), and "Autonomous Molecular Computing and Robotics" by MilanStojanovic(Columbia University)were presentedonthe ?rstday. Ons- sequentdays, inadditiontothecontributedtalksandposters, plenarytalkswere given by James Aspnes (Yale University) on "Population Protocols," Reinhard Laubenbacher (Virginia Tech) on "Discrete Model of Gene Regulation in N- works," David Leigh (University of Edinburgh) on "Synthetic Motors and - chines," Kenichi Morita (Hiroshima University) on "Computation in Reversible Cellular Automata," and Itamar Willner on "Programmed DNA assemblies for Machinery, Logic Gates, and Computing Applications.

Spis treści

Filter Position in Networks of Evolutionary Processors Does Not Matter: A Direct Proof.- Strand Algebras for DNA Computing.- A Domain-Specific Language for Programming in the Tile Assembly Model.- Limitations of Self-assembly at Temperature One.- Advancing the Deoxyribozyme-Based Logic Gate Design Process.- DNA Chips for Species Identification and Biological Phylogenies.- Renewable, Time-Responsive DNA Logic Gates for Scalable Digital Circuits.- Self-assembly of the Discrete Sierpinski Carpet and Related Fractals.- Automatic Design of DNA Logic Gates Based on Kinetic Simulation.- Design of a Biomolecular Device That Executes Process Algebra.- NP-Completeness of the Direct Energy Barrier Problem without Pseudoknots.- The Effect of Malformed Tiles on Tile Assemblies within kTAM.- Positional State Representation and Its Transition Control for Photonic DNA Automaton.- Construction of AND Gate for RTRACS with the Capacity of Extension to NAND Gate.- Time-Complexity of Multilayered DNA Strand Displacement Circuits.- Distributed Agreement in Tile Self-assembly.

Blurb

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.