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...
Glavni autori: | Caballero, David, Gomez, Timothy, Schweller, Robert, Wylie, Tim |
---|---|
Daljnji autori: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Članak |
Jezik: | English |
Izdano: |
Springer US
2023
|
Online pristup: | https://hdl.handle.net/1721.1/151765 |
Slični predmeti
-
The Two-Handed Tile Assembly Model is not Intrinsically Universal
od: Demaine, Erik D, i dr.
Izdano: (2021) -
The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
od: Demaine, Erik D., i dr.
Izdano: (2014) -
Universal Shape Replicators via Self-Assembly with Attractive and Repulsive Forces
od: Chalk, Cameron, i dr.
Izdano: (2018) -
Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM
od: Demaine, Erik D., i dr.
Izdano: (2014) -
Shape replication through self-assembly and RNase enzymes
od: Abel, Zachary Ryan, i dr.
Izdano: (2011)