3 papers
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…
cs.DC2024
Computing Threshold Circuits with Bimolecular Void Reactions in Step Chemical Reaction Networks
Rachel Anderson, Bin Fu, Aiden Massie +5
Step Chemical Reaction Networks (step CRNs) are an augmentation of the Chemical Reaction Network (CRN) model where additional species may be introduced to the system in a sequence…