Fixed Points and Attractors of Reaction Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Fixed Points and Attractors of Reaction Systems

Résumé

We investigate the computational complexity of deciding the occurrence of many different dynamical behaviours in reaction systems, with an emphasis on biologically relevant problems (i.e., existence of fixed points and fixed point attractors). We show that the decision problems of recognising these dynamical behaviours span a number of complexity classes ranging from FO-uniform AC^0 to Π_2^P-completeness with several intermediate problems being either NP or coNP-complete.
Fichier non déposé

Dates et versions

hal-01313294 , version 1 (09-05-2016)

Identifiants

Citer

Enrico Formenti, Antonio Enrico Porreca, Luca Manzoni. Fixed Points and Attractors of Reaction Systems. Language, Life, Limits (CiE 2014), Arnold Beckmann; Erzsébet Csuhaj-Varjú; Klaus Meer, Jun 2014, Budapest, Hungary. pp.194-203, ⟨10.1007/978-3-319-08019-2_20⟩. ⟨hal-01313294⟩
82 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More