EUVIMEDEUVIMED entdecken
Crossref

Reverse-Robust Computation with Chemical Reaction Networks

Ravi Prasad Mohan Kini, David Doty

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

chemical reaction networksreversible reactionsinvariantschemical computingcomputational power

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}
}
Kostenlos starten →