Programmable Control of Nucleation for Algorithmic Self-Assembly

DOI10.1137/070680266zbMath1205.68497arXivcond-mat/0607317OpenAlexW2077771699MaRDI QIDQ3586192

Erik Winfree, Rebecca Schulman

Publication date: 6 September 2010

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0607317

zbMATH Keywords

algorithmic self-assemblyDNA nanotechnologynucleation theory

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Statistical mechanics of crystals (82D25)

Related Items (22)

Simple evolution of complex crystal species ⋮ Capabilities and limits of compact error resilience methods for algorithmic self-assembly ⋮ A Brief Tour of Theoretical Tile Self-Assembly ⋮ Computational modelling of the kinetic tile assembly model using a rule-based approach ⋮ Search methods for tile sets in patterned DNA self-assembly ⋮ Resiliency to multiple nucleation in temperature-1 self-assembly ⋮ Complexity of graph self-assembly in accretive systems and self-destructible systems ⋮ Tile complexity of approximate squares ⋮ On the complexity of graph self-assembly in accretive systems ⋮ On the effects of hierarchical self-assembly for reducing program-size complexity ⋮ Nearly constant tile complexity for any shape in two-handed tile assembly ⋮ Producibility in hierarchical self-assembly ⋮ Parallelism and Time in Hierarchical Self-Assembly ⋮ Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems ⋮ 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 ⋮ Pictures worth a thousand tiles, a geometrical programming language for self-assembly ⋮ Activatable tiles for compact robust programmable molecular assembly and other applications ⋮ Computing properties of stable configurations of thermodynamic binding networks ⋮ Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly ⋮ An introduction to tile-based self-assembly and a survey of recent results

This page was built for publication: Programmable Control of Nucleation for Algorithmic Self-Assembly