4 papers · 1 filter
Intrinsic Universality in Seeded Active Tile Self-Assembly
Tim Gomez, Elise Grizzell, Asher Haun +4
The Tile Automata (TA) model describes self-assembly systems in which monomers can build structures and transition with an adjacent monomer to change their states. This paper shows…
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…
A Simple Proof that Ricochet Robots is PSPACE-Complete
Jose Balanza-Martinez, Angel A. Cantu, Robert Schweller +1
In this paper, we seek to provide a simpler proof that the relocation problem in Ricochet Robots (Lunar Lockout with fixed geometry) is PSPACE-complete via a reduction from Finite…
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…