Logo del repository
  1. Home
 
Opzioni

Fixed points and attractors of additive reaction systems

Ascone, Rocco
•
Bernardini, Giulia
•
Manzoni, Luca
2024
  • journal article

Periodico
NATURAL COMPUTING
Abstract
Reaction systems are discrete dynamical systems that simulate biological processes within living cells through finite sets of reactants, inhibitors, and products. In this paper, we study the computational complexity of deciding on the existence of fixed points and attractors in the restricted class of additive reaction systems, in which each reaction involves at most one reactant and no inhibitors. We prove that all the considered problems, that are known to be hard for other classes of reaction systems, are polynomially solvable in additive systems. To arrive at these results, we provide several non-trivial reductions to problems on a polynomially computable graph representation of reaction systems that might prove useful for addressing other related problems in the future.
DOI
10.1007/s11047-024-09977-2
WOS
WOS:001183984900001
Archivio
https://hdl.handle.net/11368/3071759
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85187915548
https://link.springer.com/article/10.1007/s11047-024-09977-2
Diritti
open access
license:creative commons
license uri:http://creativecommons.org/licenses/by/4.0/
FVG url
https://arts.units.it/bitstream/11368/3071759/2/reaction_system_natural_computing.pdf
Soggetti
  • Reaction system

  • Computational complex...

  • Finite dynamical syst...

  • Complexity of the dyn...

  • Resource-bounded reac...

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback