Showing 2025Show all
2 papers · 1 filter
cs.CG2025
General Computation using Slidable Tiles with Deterministic Global Forces
Alberto Avila-Jimenez, David Barreda, Sarah-Laurie Evans +5
We study the computational power of the Full-Tilt model of motion planning, where slidable polyominos are moved maximally around a board by way of a sequence of directional ``tilts…
q-bio.MN2025
Polynomial Equivalence of Extended Chemical Reaction Models
Divya Bajaj, Jose Luis Castellanos, Ryan Knobel +7
The ability to detect whether a species (or dimension) is zero in Chemical Reaction Networks (CRN), Vector Addition Systems, or Petri Nets is known to increase the power of these m…