activity
20172023
most citedBuilding Squares with Optimal State Complexity in Restricted Active Self-Assembly

1 citations · 1 across the 3 of their papers we have counts for

collaborators
Showing cs.CCShow all

2 papers · 1 filter

cs.CC2023

Complexity of Reconfiguration in Surface Chemical Reaction Networks

Robert M. Alaniz, Josh Brunner, Michael Coulombe +9

We analyze the computational complexity of basic reconfiguration problems for the recently introduced surface Chemical Reaction Networks (sCRNs), where ordered pairs of adjacent sp…

cs.CC2017

Verification in Staged Tile Self-Assembly

Robert Schweller, Andrew Winslow, Tim Wylie

We prove the unique assembly and unique shape verification problems, benchmark measures of self-assembly model power, are -hard and contained in $\math…