DNA Computing

DOI10.1007/b136914zbMath1116.68448OpenAlexW4248466611MaRDI QIDQ5494342

Ashish Goel, Ho-Lin Chen

Publication date: 19 October 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b136914

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Protein sequences, DNA sequences (92D20)

Related Items

Simple evolution of complex crystal species ⋮ A Brief Tour of Theoretical Tile Self-Assembly ⋮ Arithmetic computation in the tile assembly model: addition and multiplication ⋮ Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly ⋮ Leakless DNA Strand Displacement Systems ⋮ Self-assembly of infinite structures: a survey ⋮ Reducing tile complexity for the self-assembly of scaled shapes through temperature programming ⋮ Tile complexity of approximate squares ⋮ Nondeterministic polynomial time factoring in the tile assembly model ⋮ Solving NP-complete problems in the tile assembly model ⋮ On the complexity of graph self-assembly in accretive systems ⋮ Plane-Filling Properties of Directed Figures ⋮ Concentration independent random number generation in tile self-assembly ⋮ DNA Sticky End Design and Assignment for Robust Algorithmic Self-assembly ⋮ Distributed agreement in tile self-assembly ⋮ Polyomino-safe DNA self-assembly via block replacement ⋮ Robust self-assembly of graphs ⋮ Error suppression mechanisms for DNA tile self-assembly and their simulation ⋮ Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems ⋮ Self-correcting Self-assembly: Growth Models and the Hammersley Process ⋮ Complexity of Compact Proofreading for Self-assembled Patterns ⋮ Path finding in the tile assembly model ⋮ Activatable tiles for compact robust programmable molecular assembly and other applications ⋮ Polyomino-Safe DNA Self-assembly via Block Replacement ⋮ Robust Self-assembly of Graphs