research
∙
03/27/2023
Complexity of Reconfiguration in Surface Chemical Reaction Networks
We analyze the computational complexity of basic reconfiguration problem...
share
research
∙
07/14/2022
PSPACE-Completeness of Reversible Deterministic Systems
We prove PSPACE-completeness of several reversible, fully deterministic ...
research
∙
03/31/2022
The Legend of Zelda: The Complexity of Mechanics
We analyze some of the many game mechanics available to Link in the clas...
research
∙
11/23/2020
Arithmetic Expression Construction
When can n given numbers be combined using arithmetic operators from a g...
research
∙
06/01/2020
Walking through Doors is Hard, even without Staircases: Proving PSPACE-hardness via Planar Assemblies of Door Gadgets
A door gadget has two states and three tunnels that can be traversed by ...
research
∙
09/30/2019
Hamiltonicity in Semi-Regular Tessellation Dual Graphs
This paper shows NP-completeness for finding Hamiltonian cycles in induc...
research
∙
12/10/2018
