Simplifying the role of signals in tile self-assembly

DOI10.1007/S11047-018-9676-ZzbMath1530.68098MaRDI QIDQ6191396

Lila Kari, Amirhossein Simjour

Publication date: 9 February 2024

Published in: Natural Computing (Search for Journal in Brave)

zbMATH Keywords

self-assembly systemstile assemblyglue deactivation

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Unnamed Item
• Unnamed Item
• An introduction to tile-based self-assembly and a survey of recent results
• Complexity of graph self-assembly in accretive systems and self-destructible systems
• 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
• Reflections on tiles (in self-assembly)
• Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model
• Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue
• The program-size complexity of self-assembled squares (extended abstract)
• Exponential Replication of Patterns in the Signal Tile Assembly Model
• Turing Universality of Step-Wise and Stage Assembly at Temperature 1
• Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
• Complexities for Generalized Models of Self-Assembly

This page was built for publication: Simplifying the role of signals in tile self-assembly