Non-cooperatively assembling large structures: a 2D pumping lemma cannot be as powerful as its 1D counterpart

Pierre-Etienne Meunier, Damien Regnault

We show the first asymptotically efficient constructions in the so-called "noncooperative planar tile assembly" model. Algorithmic self-assembly is the study of the local, distribu…