P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject

Leporati, A., Manzoni, L., Mauri, G., Porreca, A., Zandron, C. (2018). A survey on space complexity of P systems with active membranes. INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 10(3), 221-229 [10.1007/s12572-018-0227-8].

A survey on space complexity of P systems with active membranes

Leporati, Alberto;Manzoni, Luca;Mauri, Giancarlo;Porreca, Antonio E.;Zandron, Claudio
2018

Abstract

P systems with active membranes are a variant of P systems where membranes play an active role during the computation, for example by dividing existing membranes in order to create new ones. In this way, an exponential number of membranes can be obtained in polynomial time, and then used in parallel to attack computationally hard problems. Many interesting questions arise concerning the trade-off between time and space needed to solve various classes of computational problems by means of such membrane systems. In this paper we overview the main results presented in the literature concerning this subject
Articolo in rivista - Articolo scientifico
Membrane computing, Computational complexity, Space complexity
English
12-lug-2018
2018
10
3
221
229
none
Leporati, A., Manzoni, L., Mauri, G., Porreca, A., Zandron, C. (2018). A survey on space complexity of P systems with active membranes. INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 10(3), 221-229 [10.1007/s12572-018-0227-8].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/203715
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 10
Social impact