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 computingSimple evolution of complex crystal speciesEfficient 3-SAT algorithms in the tile assembly modelOptimal self-assembly of finite shapes at temperature 1 in 3DCapabilities and limits of compact error resilience methods for algorithmic self-assemblyA Brief Tour of Theoretical Tile Self-AssemblyStrict self-assembly of fractals using multiple handsThe power of duples (in self-assembly): it's not so hip to be squareArithmetic computation in the tile assembly model: addition and multiplicationLeakless DNA Strand Displacement SystemsSelf-assembly of infinite structures: a surveyReducing tile complexity for the self-assembly of scaled shapes through temperature programmingComplexity of graph self-assembly in accretive systems and self-destructible systemsTile complexity of approximate squaresNondeterministic polynomial time factoring in the tile assembly modelSolving NP-complete problems in the tile assembly modelTransformations and Preservation of Self-assembly Dynamics through HomothetiesOn the complexity of graph self-assembly in accretive systemsToward minimum size self-assembled countersDesign automation of polyomino set that self-assembles into a desired shapeDNA Sticky End Design and Assignment for Robust Algorithmic Self-assemblyPolyomino-safe DNA self-assembly via block replacementRobust self-assembly of graphsError suppression mechanisms for DNA tile self-assembly and their simulationOptimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly SystemsSelf-correcting Self-assembly: Growth Models and the Hammersley ProcessComplexity of Graph Self-assembly in Accretive Systems and Self-destructible SystemsA Self-assembly Model of Time-Dependent Glue StrengthComplexity of Compact Proofreading for Self-assembled PatternsPath finding in the tile assembly modelPictures worth a thousand tiles, a geometrical programming language for self-assemblyActivatable tiles for compact robust programmable molecular assembly and other applicationsConnecting the Dots: Molecular Machinery for Distributed RoboticsPolyomino-Safe DNA Self-assembly via Block ReplacementRobust Self-assembly of GraphsUnnamed ItemAn introduction to tile-based self-assembly and a survey of recent results