The impacts of dimensionality, diffusion, and directedness on intrinsic cross-model simulation in tile-based self-assembly

DOI10.1007/S00453-024-01219-2MaRDI QIDQ6582373zbMATH OpenFDO

Authors Daniel Hader, Matthew J. Patitz

Publication date 2 August 2024

Published in Algorithmica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

simulationtilestile-assemblyintrinsic simulationATAM

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

Cites work

• Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes
• Complexity of Self‐Assembled Shapes
• Computability and complexity in self-assembly
• Exact shapes and Turing universality at temperature 1 with a single negative glue
• Geometric tiles and powers and limitations of geometric hindrance in self-assembly
• Intrinsic universality in tile self-assembly requires cooperation
• Randomized Self-assembly for Approximate Shapes
• Self-assembly with geometric tiles
• Simulation of programmable matter systems using active tile-based self-assembly
• The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Universality in the abstract Tile Assembly Model
• The impacts of dimensionality, diffusion, and directedness on intrinsic cross-model simulation in tile-based self-assembly
• The program-size complexity of self-assembled squares (extended abstract)

This page was built for publication: The impacts of dimensionality, diffusion, and directedness on intrinsic cross-model simulation in tile-based self-assembly

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6582373)