The Two-Handed Tile Assembly Model Is Not Intrinsically Universal

DOI10.1007/978-3-642-39206-1_34zbMath1336.68067OpenAlexW1543325459MaRDI QIDQ5326578

Damien Woods, Erik D. Demaine, Robert T. Schweller, Scott M. Summers, Trent A. Rogers, Matthew J. Patitz

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://resolver.caltech.edu/CaltechAUTHORS:20160218-140524803

Mathematics Subject Classification ID

Related Items (21)

Unraveling simplicity in elementary cellular automata ⋮ 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 ⋮ The power of duples (in self-assembly): it's not so hip to be square ⋮ On the complexity of two-dimensional signed majority cellular automata ⋮ Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles ⋮ The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems ⋮ The need for seed (in the abstract Tile Assembly Model) ⋮ Optimal staged self-assembly of general shapes ⋮ Binary pattern tile set synthesis is NP-hard ⋮ Nearly constant tile complexity for any shape in two-handed tile assembly ⋮ Parallel Computation Using Active Self-assembly ⋮ Producibility in hierarchical self-assembly ⋮ Doubles and negatives are positive (in self-assembly) ⋮ Fast arithmetic in algorithmic self-assembly ⋮ Parallel computation using active self-assembly ⋮ Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles ⋮ Parallelism and Time in Hierarchical 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

This page was built for publication: The Two-Handed Tile Assembly Model Is Not Intrinsically Universal