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 subjectI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.