The Two-Handed Tile Assembly Model Is Not Intrinsically Universal

The Two-Handed Tile Assembly Model Is Not Intrinsically Universal

In this paper, we study the intrinsic universality of the well-studied Two-Handed Tile Assembly Model (2HAM), in which two "supertile" assemblies, each consisting of one or more unit-square tiles, can fuse together (self-assemble) whenever their total attachment strength is at least the gl...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D. (Contributor), Patitz, Matthew J. (Author), Rogers, Trent A. (Author), Schweller, Robert T. (Author), Summers, Scott M. (Author), Woods, Damien (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: Wiley Blackwell, 2014-04-17T18:49:39Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items