Logo del repository
  1. Home
 
Opzioni

Reachability in resource-bounded reaction systems

Dennunzio Alberto
•
Formenti Enrico
•
Manzoni Luca
•
Porreca Antonio E.
2016
  • conference object

Abstract
Reaction systems, a formalism describing biochemical reactions in terms of sets of reactants, inhibitors, and products, are known to have a PSPACE-complete configuration reachability problem. We show that the complexity of the problem remains unchanged even for some classes of resource-bounded reaction systems, where we disallow either inhibitors or reactants. We also prove that the complexity decreases to NP in the specific case of inhibitorless reaction systems using only one reactant per reaction.
DOI
10.1007/978-3-319-30000-9_45
WOS
WOS:000378745100050
Archivio
http://hdl.handle.net/11368/2947978
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84960386091
http://springerlink.com/content/0302-9743/copyright/2005/
Diritti
closed access
license:copyright editore
FVG url
https://arts.units.it/request-item?handle=11368/2947978
Soggetti
  • Discrete dynamical sy...

  • Natural computing

  • Reachability

  • Reaction system

  • Unconventional models...

Scopus© citazioni
8
Data di acquisizione
Jun 14, 2022
Vedi dettagli
Web of Science© citazioni
7
Data di acquisizione
Mar 18, 2024
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