Two Hands Are Better Than One (up to constant factors)

Abstract

We study the difference between the standard seeded model of tile self-assembly, and the “seedless” two-handed model of tile self-assembly. Most of our results suggest that the two-handed model is more powerful. In particular, we show how to simulate any seeded system with a two-handed system that is essentially just a constant factor larger. We exhibit… (More)

44 Figures and Tables

Topics

  • Presentations referencing similar topics