DNA Computing, 10th International Workshop on DNA Computing, DNA 10, Milan, Italy, June 7-10, 2004, Revised Selected Papers

Computing by Observing Bio-systems: The Case of Sticker Systems.- DNA-Based Computation Times.- Computing Beyond the Turing Limit Using the H Systems.- Biomolecular Implementation of Computing Devices with Unbounded Memory.- Characterization of Non-crosshybridizing DNA Oligonucleotides Manufactured In Vitro.- Error Free Self-assembly Using Error Prone Tiles.- On the Computational Complexity of P Automata.- A Weighted Insertion-Deletion Stacked Pair Thermodynamic Metric for DNA Codes.- DNA Extraction by XPCR.- A Method of Error Suppression for Self-assembling DNA Tiles.- Using Automated Reasoning Systems on Molecular Computing.- Parallelism in Gene Assembly.- Splicing Systems for Universal Turing Machines.- Application of Mismatch Detection Methods in DNA Computing.- Bond-Free Languages: Formalizations, Maximality and Construction Methods.- Preventing Undesirable Bonds Between DNA Codewords.- Testing Structure Freeness of Regular Sets of Biomolecular Sequences.- Minimum Basin Algorithm: An Effective Analysis Technique for DNA Energy Landscapes.- Efficient Initial Pool Generation for Weighted Graph Problems Using Parallel Overlap Assembly.- Partial Words for DNA Coding.- Accepting Hybrid Networks of Evolutionary Processors.- Building the Components for a Biomolecular Computer.- Methods for Manipulating DNA Molecules in a Micrometer Scale Using Optical Techniques.- From Cells to Computers: Membrane Computing - A Quick Overview.- The Capacity of DNA for Information Encoding.- Compact Error-Resilient Computational DNA Tiling Assemblies.- Toward "Wet" Implementation of Genetic Algorithm for Protein Engineering.- Programmable Control of Nucleation for Algorithmic Self-assembly.- DNA Hybridization Catalysts and Catalyst Circuits.- Complexity of Self-assembled Shapes.- Aqueous Computing with DNA Hairpin-Based RAM.- A Programmable Molecular Computer in Microreactors.- Combinatorial Aspects of Minimal DNA Expressions.- A Design for Cellular Evolutionary Computation by Using Bacteria.- An Inexpensive LED-Based Fluorometer Used to Study a Hairpin-Based DNA Nanomachine.- Designs of Autonomous Unidirectional Walking DNA Devices.- Design of an Autonomous DNA Nanomechanical Device Capable of Universal Computation and Universal Translational Motion.- A Clocked DNA-Based Replicator.- A Bayesian Algorithm for In Vitro Molecular Evolution of Pattern Classifiers.