The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation

Pierre-Étienne Meunier, Damien Woods

The field of algorithmic self-assembly is concerned with the computational and expressive power of nanoscale self-assembling molecular systems. In the well-studied cooperative, or…