6 citations · 20 across the 10 of their papers we have counts for
3 papers · 1 filter
The self-assembly of paths and squares at temperature 1
Pierre-Étienne Meunier
We prove that the number of tile types required to build squares of size n x n, in Winfree's abstract Tile Assembly Model, when restricted to using only non-cooperative tile bindin…
A pumping lemma for non-cooperative self-assembly
Pierre-Étienne Meunier, Damien Regnault
We prove the computational weakness of a model of tile assembly that has so far resisted many attempts of formal analysis or positive constructions. Specifically, we prove that, in…
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…