Formenti, E., Manzoni, L., & Porreca, A. E. (2014, June). Fixed points and attractors of reaction systems. In Conference on Computability in Europe (pp. 194-203). Springer, Cham.
Abstract
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 with several intermediate problems being either NP or coNP-complete.
@inproceedings{formenti2014fixed,
title={Fixed points and attractors of reaction systems},
author={Formenti, Enrico and Manzoni, Luca and Porreca, Antonio E},
booktitle={Conference on Computability in Europe},
pages={194--203},
year={2014},
organization={Springer}
}
Formenti, E., Manzoni, L., & Porreca, A. E. (2014, June). Fixed points and attractors of reaction systems. In Conference on Computability in Europe (pp. 194-203). Springer, Cham.
Abstract 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 with several intermediate problems being either NP or coNP-complete.
Link to the online copy
Bibtex file
@inproceedings{formenti2014fixed, title={Fixed points and attractors of reaction systems}, author={Formenti, Enrico and Manzoni, Luca and Porreca, Antonio E}, booktitle={Conference on Computability in Europe}, pages={194--203}, year={2014}, organization={Springer} }