Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles

DOI10.1007/s11047-014-9430-0zbMath1415.68082arXiv1306.5005OpenAlexW1993277918MaRDI QIDQ2003470

Matthew J. Patitz, Jennifer E. Padilla, Trent A. Rogers, Tyler Fochtman, Jacob Hendricks

Publication date: 8 July 2019

Published in: Lecture Notes in Computer Science, Natural Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.5005

zbMATH Keywords

simulationintrinsic universalitytile assemblyself assembly2-handed assembly modelsignal-passing tile assembly model

Mathematics Subject Classification ID

Related Items (15)

The power of duples (in self-assembly): it's not so hip to be square ⋮ Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles ⋮ The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems ⋮ Simplifying the role of signals in tile self-assembly ⋮ Tight bounds for active self-assembly using an insertion primitive ⋮ Signal Passing Self-Assembly Simulates Tile Automata ⋮ Exponential Replication of Patterns in the Signal Tile Assembly Model ⋮ Doubles and negatives are positive (in 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 ⋮ Exponential replication of patterns in the signal tile assembly model ⋮ Self-assembly of 3-D structures using 2-D folding tiles ⋮ Self-Attraction Removal from Oritatami Systems ⋮ Activatable tiles for compact robust programmable molecular assembly and other applications ⋮ Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles

Cites Work

• Unnamed Item
• Unnamed Item
• Bulking I: An abstract theory of bulking
• Bulking II: Classifications of cellular automata
• Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
• Negative interactions in irreversible self-assembly
• Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles
• Self-assembly with Geometric Tiles
• Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
• The Tile Complexity of Linear Assemblies
• Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
• On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields
• Complexities for Generalized Models of Self-Assembly
• The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
• Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time

This page was built for publication: Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles