Controllability of reaction systems
Sergiu Ivanov (1), Ion Petre (2,3) ((1) IBISC, Universit\'e \'Evry,, Universit\'e Paris-Saclay, France, (2) Department of Mathematics and, Statistics, University of Turku, Finland, (3) National Institute for Research, and Development in Biological Sciences, Romania)
TL;DR
This paper explores the controllability of reaction systems, establishing its computational complexity as PSPACE-hard and illustrating its application through a model of oncogenic signalling.
Contribution
It introduces the concept of controllability for reaction systems, analyzes its computational complexity, and demonstrates its relevance with a biological signalling model.
Findings
Controllability of reaction systems is PSPACE-hard.
A model of oncogenic signalling illustrates the complexity of controlling reaction systems.
The study extends control theory concepts to biological reaction networks.
Abstract
Controlling a dynamical system is the ability of changing its configuration arbitrarily through a suitable choice of inputs. It is a very well studied concept in control theory, with wide ranging applications in medicine, biology, social sciences, engineering. We introduce in this article the concept of controllability of reaction systems as the ability of transitioning between any two states through a suitable choice of context sequences. We show that the problem is PSPACE-hard. We also introduce a model of oncogenic signalling based on reaction systems and use it to illustrate the intricacies of the controllability of reaction systems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.