E-Book Overview
This book constitutes the thoroughly refereed post-proceedings of the 9th International Workshop on DNA Based Computers, DNA9, held in Madison, Wisconsin, USA in June 2003.
The 22 revised full papers presented were carefully selected during two rounds of reviewing and improvement from initially 60 submissions. The papers are organized in topical sections on new experiments and tools, theory, computer simulation and sequence design, self-assembly and autonomous molecular computation, experimental solutions, and new computing models.
E-Book Information
-
Series: Lecture Notes in Computer Science 2943
-
Year: 2,004
-
Edition: 1
-
Pages: 212
-
Pages In File: 236
-
Language: English
-
Topic: 185
-
Library: Kolxo3
-
Identifier: 3540209301,9783540209300,9783540246282
-
Doi: 10.1007/b95518
-
Dpi: 300
-
Org File Size: 2,632,018
-
Extension: djvu
-
Tags: Computation by Abstract Devices Theoretical and Computational Chemistry Algorithm Analysis and Problem Complexity Artificial Intelligence (incl. Robotics) Bioinformatics
-
Toc: Front Matter....Pages -A Lab-on-a-Chip Module for Bead Separation in DNA-Based Concept Learning....Pages 1-9Parallel Translation of DNA Clusters by VCSEL Array Trapping and Temperature Control with Laser Illumination....Pages 10-18Chemical Switching and Molecular Logic in Fluorescent-Labeled M-DNA....Pages 19-31RCA-Based Detection Methods for Resolution Refutation....Pages 32-36Word Design for Molecular Computing: A Survey....Pages 37-47Time-Varying Distributed H Systems with Parallel Computations: The Problem Is Solved....Pages 48-54Deadlock Decidability in Partial Parallel P Systems....Pages 55-60Languages of DNA Based Code Words....Pages 61-73Secondary Structure Design of Multi-state DNA Machines Based on Sequential Structure Transitions....Pages 74-85Analyzing Secondary Structure Transition Paths of DNA/RNA Molecules....Pages 86-90Self-Assembled Circuit Patterns....Pages 91-107One Dimensional Boundaries for DNA Tile Self-Assembly....Pages 108-125Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly....Pages 126-144A DNA-Based Memory with In Vitro Learning and Associative Recall....Pages 145-156Efficiency and Reliability of Semantic Retrieval in DNA-Based Memories....Pages 157-169Nearest-Neighbor Thermodynamics of DNA Sequences with Single Bulge Loop....Pages 170-179Mathematical Considerations in the Design of Microreactor-Based DNA Computers....Pages 180-189Towards a Re-programmable DNA Computer....Pages 190-196In Vitro Translation-Based Computations....Pages 197-202Autonomous Biomolecular Computer Modeled after Retroviral Replication....Pages 203-212Biomolecular Computing by Encoding of Regulated Phosph