Reverse-Robust Computation with Chemical Reaction Networks
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 01.01.2026
DOI: 10.4230/lipics.dna.32.6 ↗Kurz gefasst
Fachartikel in der Zeitschrift DROPS (Schloss Dagstuhl – Leibniz Center for Informatics), erschienen am 01.01.2026. Verfasst von Ravi Prasad Mohan Kini und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Chemical reaction networks, or CRNs, are known to stably compute semilinear Boolean-valued predicates and functions, provided that all reactions are irreversible. However, this property does not hold for wet-lab implementations, as all chemical reactions are reversible, even at very slow rates. We study the computational power of CRNs under the reverse-robust computation model, where reactions are permitted to occur either in forward or in reverse up to a cutoff point, after which they may only occur in forward. Our main results show that all semilinear predicates and all semilinear functions can be computed reverse-robustly, and in fact, that existing constructions continue to hold under the reverse-robust computational model. A key tool used to prove correctness under the reverse-robust computation model is invariants: linear (or linear modulo some m) combinations of the counts of the species that are preserved by all reactions.
Schlagwörter
Zitieren
APA
Kini, R. P. M., & Doty, D. (2026). Reverse-Robust Computation with Chemical Reaction Networks. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). https://doi.org/10.4230/lipics.dna.32.6
Vancouver
Kini RPM, Doty D. Reverse-Robust Computation with Chemical Reaction Networks. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 2026. doi:10.4230/lipics.dna.32.6
BibTeX
@article{Kini2026,
author = {Kini, Ravi Prasad Mohan and Doty, David},
title = {Reverse-Robust Computation with Chemical Reaction Networks},
journal = {DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)},
year = {2026},
doi = {10.4230/lipics.dna.32.6}
}
EUVIMED