Complexity of the dynamics of reaction systems

03/19/2019
by   Alberto Dennunzio, et al.
0

Reaction systems are discrete dynamical systems inspired by bio-chemical processes, whose dynamical behaviour is expressed by set-theoretic operations on finite sets. Reaction systems thus provide a description of bio-chemical phenomena that complements the more traditional approaches, for instance those based on differential equations. A comprehensive list of decision problems about the dynamical behavior of reaction systems (such as cycles and fixed/periodic points, attractors, and reachability) is provided along with the corresponding computational complexity, which ranges from tractable problems to PSPACE-complete problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2023

Fixed Points and Attractors of Reactantless and Inhibitorless Reaction Systems

Reaction systems are discrete dynamical systems that model biochemical p...
research
01/03/2023

Exploring Complex Dynamical Systems via Nonconvex Optimization

Cataloging the complex behaviors of dynamical systems can be challenging...
research
12/29/2022

A fast and convergent combined Newton and gradient descent method for computing steady states of chemical reaction networks

In this work we present a fast, globally convergent, iterative algorithm...
research
07/01/2021

Efficient Analysis of Chemical Reaction Networks Dynamics based on Input-Output Monotonicity

Motivation: A Chemical Reaction Network (CRN) is a set of chemical react...
research
04/15/2019

Combinatorial Conversion and Moment Bisimulation for Stochastic Rewriting Systems

We develop a novel method to analyze the dynamics of stochastic rewritin...
research
07/18/2020

Controllability of reaction systems

Controlling a dynamical system is the ability of changing its configurat...
research
05/17/2022

Chemical Case Studies in KeYmaera X

Safety-critical chemical processes are the backbone of multi-billion-dol...

Please sign up or login with your details

Forgot password? Click here to reset