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

DOI10.1007/S00453-024-01219-2MaRDI QIDQ6582373FDOQ6582373

Authors: Daniel Hader, Matthew J. Patitz 

Publication date: 2 August 2024

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

simulationtilestile-assemblyintrinsic simulationATAM

Mathematics Subject Classification ID

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

Cites Work

• Self-assembly with geometric tiles
• Exact shapes and Turing universality at temperature 1 with a single negative glue
• The program-size complexity of self-assembled squares (extended abstract)
• Randomized Self-assembly for Approximate Shapes
• Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes
• Computability and complexity in self-assembly
• Intrinsic universality in tile self-assembly requires cooperation
• Complexity of Self‐Assembled Shapes
• Simulation of programmable matter systems using active tile-based self-assembly
• Geometric tiles and powers and limitations of geometric hindrance in 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

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)