The two-handed tile assembly model is not intrinsically universal
From MaRDI portal
Publication:262271
DOI10.1007/s00453-015-9976-yzbMath1336.68068arXiv1306.6710OpenAlexW1555232400MaRDI QIDQ262271
Damien Woods, Erik D. Demaine, Robert T. Schweller, Trent A. Rogers, Scott M. Summers, Matthew J. Patitz
Publication date: 29 March 2016
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.6710
Related Items
Self-assembly of 4-sided fractals in the two-handed tile assembly model, Communication complexity meets cellular automata: necessary conditions for intrinsic universality, The need for seed (in the abstract Tile Assembly Model), Unnamed Item, On the effects of hierarchical self-assembly for reducing program-size complexity, Optimal staged self-assembly of linear assemblies
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bulking I: An abstract theory of bulking
- Bulking II: Classifications of cellular automata
- Communication complexity and intrinsic universality in cellular automata
- Four states are enough!
- Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
- Strict self-assembly of discrete Sierpinski triangles
- Doubles and negatives are positive (in self-assembly)
- Intrinsic Universality in Self-Assembly
- Combinatorial optimization problems in self-assembly
- Universal Tilings
- An Almost Totally Universal Tile Set
- Polyomino-Safe DNA Self-assembly via Block Replacement
- One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
- Complexities for Generalized Models of Self-Assembly
- The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
- Intrinsic universality in tile self-assembly requires cooperation
