research
∙
03/27/2023
Complexity of Reconfiguration in Surface Chemical Reaction Networks
We analyze the computational complexity of basic reconfiguration problem...
share
research
∙
11/22/2022
Reachability in Restricted Chemical Reaction Networks
The popularity of molecular computation has given rise to several models...
research
∙
11/22/2022
Building Squares with Optimal State Complexity in Restricted Active Self-Assembly
Tile Automata is a recently defined model of self-assembly that borrows ...
research
∙
12/09/2021
Unique Assembly Verification in Two-Handed Self-Assembly
One of the most fundamental and well-studied problems in Tile Self-Assem...
research
∙
03/29/2020
Hardness of Reconfiguring Robot Swarms with Uniform External Control in Limited Directions
Motivated by advances is nanoscale applications and simplistic robot age...
research
∙
08/16/2019
Covert Computation in Self-Assembled Circuits
Traditionally, computation within self-assembly models is hard to concea...
research
∙
07/15/2019