Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles

DOI10.1007/978-3-319-21819-9_15zbMath1465.68087arXiv1503.01244OpenAlexW2228543233MaRDI QIDQ2945566

Trent A. Rogers, Jacob Hendricks, Matthew J. Patitz

Publication date: 14 September 2015

Published in: Unconventional Computation and Natural Computation (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09)

Related Items (6)

Terminating distributed construction of shapes and patterns in a fair solution of automata ⋮ Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles ⋮ Leader Election and Shape Formation with Self-organizing Programmable Matter ⋮ Hierarchical self-assembly of fractals with signal-passing tiles ⋮ Signal Passing Self-Assembly Simulates Tile Automata ⋮ Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles

Cites Work

• Unnamed Item
• Unnamed Item
• Computability and complexity in self-assembly
• Self-assembly of decidable sets
• Self-assembly of discrete self-similar fractals
• Identifying shapes using self-assembly
• Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles
• ASYNCHRONOUS SIGNAL PASSING FOR TILE SELF-ASSEMBLY: FUEL EFFICIENT COMPUTATION AND EFFICIENT ASSEMBLY OF SHAPES
• Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
• Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue
• Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract)
• The program-size complexity of self-assembled squares (extended abstract)
• Exponential Replication of Patterns in the Signal Tile Assembly Model
• The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
• Complexity of Self‐Assembled Shapes

This page was built for publication: Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles