28 citations · 139 across the 36 of their papers we have counts for
4 papers · 1 filter
On the Equivalence of Cellular Automata and the Tile Assembly Model
Jacob Hendricks, Matthew J. Patitz
In this paper, we explore relationships between two models of systems which are governed by only the local interactions of large collections of simple components: cellular automata…
The two-handed tile assembly model is not intrinsically universal
Erik D. Demaine, Matthew J. Patitz, Trent A. Rogers +3
The well-studied Two-Handed Tile Assembly Model (2HAM) is a model of tile assembly in which pairs of large assemblies can bind, or self-assemble, together. In order to bind, two as…
Signal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles
Tyler Fochtman, Jacob Hendricks, Jennifer E. Padilla +2
The 2-Handed Assembly Model (2HAM) is a tile-based self-assembly model in which, typically beginning from single tiles, arbitrarily large aggregations of static tiles combine in pa…
Intrinsic universality in tile self-assembly requires cooperation
Pierre-Étienne Meunier, Matthew J. Patitz, Scott M. Summers +3
We prove a negative result on the power of a model of algorithmic self-assembly for which it has been notoriously difficult to find general techniques and results. Specifically, we…