P systems with active membranes are a variant of P systems where the membranes can be created during the computation by division of existing ones. Using this feature, one can create an exponential number of membranes in a polynomial time, and use them in parallel to solve computationally hard problems, such as problems in NP or even in PSPACE. This possibility raises many interesting questions concerning the trade–off between time and space needed to solve various classes of computational problems by means of membrane systems. In this paper we concentrate on P systems with active membranes working in sublinear space, with a survey on recent research results concerning such systems
Zandron, C., Leporati, A., Manzoni, L., Mauri, G., & Porreca, A.E. (2014). P systems with active membranes working in sublinear space. In Membrane Computing 15th International Conference, CMC 2014, Prague, Czech Republic, August 20-22, 2014, Revised Selected Papers (pp.35-47). Springer.
Citazione: | Zandron, C., Leporati, A., Manzoni, L., Mauri, G., & Porreca, A.E. (2014). P systems with active membranes working in sublinear space. In Membrane Computing 15th International Conference, CMC 2014, Prague, Czech Republic, August 20-22, 2014, Revised Selected Papers (pp.35-47). Springer. |
Tipo: | slide + paper |
Carattere della pubblicazione: | Scientifica |
Presenza di un coautore afferente ad Istituzioni straniere: | No |
Titolo: | P systems with active membranes working in sublinear space |
Autori: | Zandron, C; Leporati, A; Manzoni, L; Mauri, G; Porreca, AE |
Autori: | |
Data di pubblicazione: | 2014 |
Lingua: | English |
Nome del convegno: | International Conference on Membrane Computing (CMC) August 20-22 |
ISBN: | 978-3-319-14369-9 |
Serie: | LECTURE NOTES IN COMPUTER SCIENCE |
Appare nelle tipologie: | 02 - Intervento a convegno |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
Paper.pdf | N/A | Administrator Richiedi una copia |