Skip to main navigation Skip to search Skip to main content

Algebraic Biochemistry: A Framework for Analog Online Computation in Cells

  • INRIA

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationComputational Methods in Systems Biology - 20th International Conference, CMSB 2022, Proceedings
EditorsIon Petre, Andrei Păun
PublisherSpringer Science and Business Media Deutschland GmbH
Pages3-20
Number of pages18
ISBN (Print)9783031150333
DOIs
Publication statusPublished - 1 Jan 2022
Externally publishedYes
Event20th International Conference on Computational Methods in Systems Biology, CMSB 2022 - Bucharest, Romania
Duration: 14 Sept 202216 Sept 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13447 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Conference on Computational Methods in Systems Biology, CMSB 2022
Country/TerritoryRomania
CityBucharest
Period14/09/2216/09/22

Keywords

  • Chemical reaction networks
  • algebraic functions
  • analog computation
  • online computation
  • stabilization

Fingerprint

Dive into the research topics of 'Algebraic Biochemistry: A Framework for Analog Online Computation in Cells'. Together they form a unique fingerprint.

Cite this