Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM

Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM

We study the difference between the standard seeded model (aTAM) of tile self-assembly, and the "seedless" two-handed model of tile self-assembly (2HAM). 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...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D. (Contributor), Demaine, Martin L. (Contributor), Eisenstat, Sarah Charmian (Contributor), Cannon, Sarah (Author), Patitz, Matthew J. (Author), Schweller, Robert T. (Author), Summers, Scott M. (Author), Winslow, Andrew (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Schloss Dagstuhl Publishing, 2014-05-23T14:10:36Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items