3 papers
cs.CC2026
Reverse-Robust Computation with Chemical Reaction Networks
Ravi Kini, David Doty
Chemical reaction networks, or CRNs, are known to stably compute semilinear Boolean-valued predicates and functions, provided that all reactions are irreversible. However, this pro…
cs.CC2010
The Power of Nondeterminism in Self-Assembly
Nathaniel Bryans, Ehsan Chiniforooshan, David Doty +2
We investigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed fr…
cs.CC2010
Intrinsic Universality in Self-Assembly
David Doty, Jack H. Lutz, Matthew J. Patitz +2
We show that the Tile Assembly Model exhibits a strong notion of universality where the goal is to give a single tile assembly system that simulates the behavior of any other tile…