Communication Dans Un Congrès Année : 2022

Algebraic Biochemistry: a Framework for Analog Online Computation in Cells

Résumé

The Turing completeness of continuous chemical reaction networks (CRNs) states that any computable real function can be computed by a continuous CRN on a finite set of molecular species, possibly restricted to elementary reactions, i.e. with at most two reactants and mass action law kinetics. In this paper, we introduce a notion of online analog computation for the CRNs that stabilize the concentration of their output species to the result of some function of the concentration values of their input species, whatever changes are operated on the inputs during the computation. We prove that the set of real functions stabilized by a CRN with mass action law kinetics is precisely the set of real algebraic functions.

Fichier principal
Vignette du fichier
HF22cmsb.pdf (525.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03696273 , version 1 (15-06-2022)

Licence

Identifiants

Citer

Mathieu Hemery, François Fages. Algebraic Biochemistry: a Framework for Analog Online Computation in Cells. CMSB 2022 - International Conference on Computational Methods in Systems Biology, Sep 2022, Bucarest, Romania. ⟨hal-03696273⟩
4131 Consultations
172 Téléchargements

Altmetric

Partager

  • More