7 citations · 17 across the 12 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CC2020
On the directed tile assembly systems at temperature 1
Pierre-Étienne Meunier, Damien Regnault
We show here that a model called directed self-assembly at temperature 1 is unable to do complex computations like the ones of a Turing machine. Since this model can be seen as a g…
cs.CC2020
The program-size complexity of self-assembled paths
Pierre-Étienne Meunier, Damien Regnault, Damien Woods
We prove a Pumping Lemma for the noncooperative abstract Tile Assembly Model, a model central to the theory of algorithmic self-assembly since the beginning of the field. This theo…