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

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