2026-08-17T08:38:29Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:13397 2024-03-06T10:51:52Z ddc:004 open_access

Signal Passing Self-Assembly Simulates Tile Automata Cantu, Angel A. Luchsinger, Austin Schweller, Robert Wylie, Tim self-assembly signal-passing tile assembly model tile automata cellular automata simulation The natural process of self-assembly has been studied through various abstract models due to the abundant applications that benefit from self-assembly. Many of these different models emerged in an effort to capture and understand the fundamental properties of different physical systems and the mechanisms by which assembly may occur. A newly proposed model, known as Tile Automata, offers an abstract toolkit to analyze and compare the algorithmic properties of different self-assembly systems. In this paper, we show that for every Tile Automata system, there exists a Signal-passing Tile Assembly system that can simulate it. Finally, we connect our result with a recent discovery showing that Tile Automata can simulate Amoebot programmable matter systems, thus showing that the Signal-passing Tile Assembly can simulate any Amoebot system. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Angel A. Cantu and Austin Luchsinger and Robert Schweller and Tim Wylie 2020 Is Part Of LIPIcs, Volume 181, 31st International Symposium on Algorithms and Computation (ISAAC 2020) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ISAAC.2020.53 urn:nbn:de:0030-drops-133978 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2020.53 eng https://creativecommons.org/licenses/by/3.0/legalcode