DNA Computing
From MaRDI portal
Publication:5717650
DOI10.1007/b95518zbMath1098.68613OpenAlexW4248842587MaRDI QIDQ5717650
Erik Winfree, Renat Bekbolatov
Publication date: 10 January 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b95518
Related Items
Exploring programmable self-assembly in non-DNA based molecular computing ⋮ Simple evolution of complex crystal species ⋮ Efficient 3-SAT algorithms in the tile assembly model ⋮ Optimal self-assembly of finite shapes at temperature 1 in 3D ⋮ Capabilities and limits of compact error resilience methods for algorithmic self-assembly ⋮ A Brief Tour of Theoretical Tile Self-Assembly ⋮ Strict self-assembly of fractals using multiple hands ⋮ The power of duples (in self-assembly): it's not so hip to be square ⋮ Arithmetic computation in the tile assembly model: addition and multiplication ⋮ 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 ⋮ Complexity of graph self-assembly in accretive systems and self-destructible systems ⋮ Tile complexity of approximate squares ⋮ Nondeterministic polynomial time factoring in the tile assembly model ⋮ Solving NP-complete problems in the tile assembly model ⋮ Transformations and Preservation of Self-assembly Dynamics through Homotheties ⋮ On the complexity of graph self-assembly in accretive systems ⋮ Toward minimum size self-assembled counters ⋮ Design automation of polyomino set that self-assembles into a desired shape ⋮ DNA Sticky End Design and Assignment for Robust Algorithmic 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 Graph Self-assembly in Accretive Systems and Self-destructible Systems ⋮ A Self-assembly Model of Time-Dependent Glue Strength ⋮ Complexity of Compact Proofreading for Self-assembled Patterns ⋮ Path finding in the tile assembly model ⋮ Pictures worth a thousand tiles, a geometrical programming language for self-assembly ⋮ Activatable tiles for compact robust programmable molecular assembly and other applications ⋮ Connecting the Dots: Molecular Machinery for Distributed Robotics ⋮ Polyomino-Safe DNA Self-assembly via Block Replacement ⋮ Robust Self-assembly of Graphs ⋮ Unnamed Item ⋮ An introduction to tile-based self-assembly and a survey of recent results