5 papers
Reachability with Restricted Reactions in Inhibitory Chemical Reaction Networks
Divya Bajaj, Bin Fu, Ryan Knobel +7
Chemical Reaction Networks (CRNs) are a well-established model of distributed computing characterized by quantities of molecular species that can transform or change through applic…
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…
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…
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…
Computing Threshold Circuits with Void Reactions in Step Chemical Reaction Networks
Rachel Anderson, Alberto Avila, Bin Fu +8
We introduce a new model of \emph{step} Chemical Reaction Networks (step CRNs), motivated by the step-wise addition of materials in standard lab procedures. Step CRNs have ordered…