P systems with active membranes constitute a very interesting model of computation, defined in the framework of Membrane Computing. Since their appeareance, they have been used to solve computationally difficult problems (usually in the classes NP and PSPACE), due to their ability to generate an exponential size workspace in a polynomial number of time steps. Several computational complexity techniques have thus been applied to study their computing power and efficiency. In this extended abstract I will briefly survey some of these techniques and the main results which have been obtained in the last few years by the group of Membrane Computing at the University of Milano-Bicocca (also known as the "Milano Team"), sometimes in collaboration with collegues from the international Membrane Computing community. © 2014 Springer-Verlag Berlin Heidelberg.
Leporati, A. (2014). Computational complexity of P systems with active membranes. In Membrane computing : 14th International Conference, CMC 2013, Chişinău, Republic of Moldova, August 20-23, 2013, revised selected papers (pp.19-32). Springer Verlag.
|Citazione:||Leporati, A. (2014). Computational complexity of P systems with active membranes. In Membrane computing : 14th International Conference, CMC 2013, Chişinău, Republic of Moldova, August 20-23, 2013, revised selected papers (pp.19-32). Springer Verlag.|
|Carattere della pubblicazione:||Scientifica|
|Presenza di un coautore afferente ad Istituzioni straniere:||No|
|Titolo:||Computational complexity of P systems with active membranes|
LEPORATI, ALBERTO OTTAVIO (Corresponding)
|Data di pubblicazione:||2014|
|Nome del convegno:||14th International Conference on Membrane Computing, CMC 2013|
|Serie:||LECTURE NOTES IN COMPUTER SCIENCE|
|Appare nelle tipologie:||02 - Intervento a convegno|