scientific article
From MaRDI portal
Publication:2957882
DOI10.4230/LIPIcs.STACS.2013.172zbMath1354.68078arXiv1201.1650MaRDI QIDQ2957882
Scott M. Summers, Erik D. Demaine, Robert T. Schweller, Sarah Eisenstat, Sarah M. Cannon, Martin L. Demaine, Andrew Winslow, Matthew J. Patitz
Publication date: 30 January 2017
Full work available at URL: https://arxiv.org/abs/1201.1650
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
DNA computingbiocomputingalgorithmic self-assemblyabstract tile assembly modelhierarchical tile assembly modeltwo-handed tile assembly model
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Related Items
Optimal self-assembly of finite shapes at temperature 1 in 3D ⋮ The complexity of multiple handed self-assembly ⋮ Fractal dimension of assemblies in the abstract tile assembly model ⋮ A Brief Tour of Theoretical Tile Self-Assembly ⋮ Strict self-assembly of fractals using multiple hands ⋮ Verification in staged tile self-assembly ⋮ Self-assembly of 4-sided fractals in the two-handed tile assembly model ⋮ The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems ⋮ Resiliency to multiple nucleation in temperature-1 self-assembly ⋮ Hierarchical self-assembly of fractals with signal-passing tiles ⋮ Building squares with optimal state complexity in restricted active self-assembly ⋮ Simulation of multiple stages in single bin active tile self-assembly ⋮ Complexity of verification in self-assembly with prebuilt assemblies ⋮ Unique assembly verification in two-handed self-assembly ⋮ The need for seed (in the abstract Tile Assembly Model) ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Tilt assembly: algorithms for micro-factories that build objects with uniform external forces ⋮ On the effects of hierarchical self-assembly for reducing program-size complexity ⋮ Optimal staged self-assembly of general shapes ⋮ Optimal program-size complexity for self-assembled squares at temperature 1 in 3D ⋮ New geometric algorithms for fully connected staged self-assembly ⋮ Nearly constant tile complexity for any shape in two-handed tile assembly ⋮ Parallel Computation Using Active Self-assembly ⋮ Exponential Replication of Patterns in the Signal Tile Assembly Model ⋮ Producibility in hierarchical self-assembly ⋮ Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems ⋮ Parallel computation using active self-assembly ⋮ Exponential replication of patterns in the signal tile assembly model ⋮ Staged self-assembly and polyomino context-free grammars ⋮ Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals ⋮ Parallelism and Time in Hierarchical Self-Assembly ⋮ Particle-based assembly using precise global control ⋮ Optimal staged self-assembly of linear assemblies ⋮ Self-Attraction Removal from Oritatami Systems ⋮ Unnamed Item ⋮ Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles ⋮ Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly ⋮ An introduction to tile-based self-assembly and a survey of recent results ⋮ The two-handed tile assembly model is not intrinsically universal