Unique Assembly Verification in Two-Handed Self-Assembly
Abstract One of the most fundamental and well-studied problems in Tile Self-Assembly is the Unique Assembly Verification (UAV) problem. This algorithmic problem asks whether a given tile system uniquely assembles a specific assembly. The complexity of this problem in the 2-Handed Asse...
Main Authors: | Caballero, David, Gomez, Timothy, Schweller, Robert, Wylie, Tim |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
Springer US
2023
|
Online Access: | https://hdl.handle.net/1721.1/151765 |
Similar Items
-
The Two-Handed Tile Assembly Model is not Intrinsically Universal
by: Demaine, Erik D, et al.
Published: (2021) -
The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
by: Demaine, Erik D., et al.
Published: (2014) -
Universal Shape Replicators via Self-Assembly with Attractive and Repulsive Forces
by: Chalk, Cameron, et al.
Published: (2018) -
Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM
by: Demaine, Erik D., et al.
Published: (2014) -
Shape replication through self-assembly and RNase enzymes
by: Abel, Zachary Ryan, et al.
Published: (2011)