{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,17]],"date-time":"2025-12-17T18:10:45Z","timestamp":1765995045217,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,9,1]],"date-time":"2022-09-01T00:00:00Z","timestamp":1661990400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T00:00:00Z","timestamp":1665360000000},"content-version":"vor","delay-in-days":39,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002954","name":"Universit\u00e0 degli Studi di Milano-Bicocca","doi-asserted-by":"publisher","award":["2019-ATE-0454"],"award-info":[{"award-number":["2019-ATE-0454"]}],"id":[{"id":"10.13039\/501100002954","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100019783","name":"Agen\u0163ia Na\u0163ionala pentru Cercetare \u0163i Dezvoltare","doi-asserted-by":"publisher","award":["20.80009.5007.22"],"award-info":[{"award-number":["20.80009.5007.22"]}],"id":[{"id":"10.13039\/100019783","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002954","name":"Universit\u00e0 degli Studi di Milano - Bicocca","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002954","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Membr Comput"],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>P\u00a0systems with active membranes are a variant of P\u00a0systems where membranes can be created by division of existing membranes, thus creating an exponential amount of resources in a polynomial number of steps. Time and space complexity classes for active membrane systems have been introduced, to characterize classes of problems that can be solved by different membrane systems making use of different resources. In particular, space complexity classes introduced initially considered a hypothetical real implementation by means of biochemical materials, assuming that every single object or membrane requires some constant physical space (corresponding to unary notation). A different approach considered implementation of P systems in silico, allowing to store the multiplicity of each object in each membrane using binary numbers. In both cases, the elements contributing to the definition of the space required by a system (namely, the total number of membranes, the total number of objects, the types of different membranes, and the types of different objects) was considered as a whole. In this paper, we consider a different definition for space complexity classes in the framework of P systems, where each of the previous elements is considered independently. We review the principal results related to the solution of different computationally hard problems presented in the literature, highlighting the requirement of every single resource in each solution. A discussion concerning possible alternative solutions requiring different resources is presented.<\/jats:p>","DOI":"10.1007\/s41965-022-00106-5","type":"journal-article","created":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T11:49:17Z","timestamp":1665402557000},"page":"251-260","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Evaluating space measures in P\u00a0systems"],"prefix":"10.1007","volume":"4","author":[{"given":"Artiom","family":"Alhazov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8105-4371","authenticated-orcid":false,"given":"Alberto","family":"Leporati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6312-7728","authenticated-orcid":false,"given":"Luca","family":"Manzoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2163-7639","authenticated-orcid":false,"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,10]]},"reference":[{"key":"106_CR1","unstructured":"Alhazov, A., Ishdorj, T. (2004). Membrane operations in P systems with active membranes. In: P\u0103un, Gh., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F. (eds.) Second Brainstorming Week on Membrane Computing. pp. 37\u201344. No. 1\/2004 in RGNC Reports, F\u00e9nix Editora"},{"issue":"2","key":"106_CR2","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s41965-021-00074-2","volume":"3","author":"A Alhazov","year":"2021","unstructured":"Alhazov, A., Leporati, A., Manzoni, L., Mauri, G., & Zandron, C. (2021). Alternative space definitions for P systems with active membranes. Journal of Membrane Computing, 3(2), 87\u201396. https:\/\/doi.org\/10.1007\/s41965-021-00074-2","journal-title":"Journal of Membrane Computing"},{"key":"106_CR3","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.tcs.2013.11.015","volume":"529","author":"A Alhazov","year":"2014","unstructured":"Alhazov, A., Leporati, A., Mauri, G., Porreca, A. E., & Zandron, C. (2014). Space complexity equivalence of P systems with active membranes and Turing machines. Theoretical Computer Science, 529, 69\u201381. https:\/\/doi.org\/10.1016\/j.tcs.2013.11.015","journal-title":"Theoretical Computer Science"},{"key":"106_CR4","unstructured":"Alhazov, A., Mart\u00edn-Vide, C., Pan, L. (2003). Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes. Fundamenta Informaticae, 58(2), 67\u201377."},{"key":"106_CR5","first-page":"141","volume":"7","author":"A Alhazov","year":"2004","unstructured":"Alhazov, A., & Pan, L. (2004). Polarizationless P systems with active membranes. Grammars, 7, 141\u2013159.","journal-title":"Grammars"},{"issue":"2\u20133","key":"106_CR6","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s00236-004-0153-z","volume":"41","author":"A Alhazov","year":"2004","unstructured":"Alhazov, A., Pan, L., & P\u0103un, Gh. (2004). Trading polarizations for labels in P systems with active membranes. Acta Informatica, 41(2\u20133), 111\u2013144. https:\/\/doi.org\/10.1007\/s00236-004-0153-z","journal-title":"Acta Informatica"},{"key":"106_CR7","doi-asserted-by":"publisher","unstructured":"Alhazov, A., P\u00e9rez-Jim\u00e9nez, M.J. (2007). Uniform solution to QSAT using polarizationless active membranes. In: Durand-Lose, J., Margenstern, M. (eds.) Machines, Computations, and Universality, 5th International Conference, MCU 2007, Lecture Notes in Computer Science, vol.\u00a04664, pp. 122\u2013133. Springer, https:\/\/doi.org\/10.1007\/978-3-540-74593-8_11","DOI":"10.1007\/978-3-540-74593-8_11"},{"issue":"2","key":"106_CR8","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/s41965-020-00040-4","volume":"2","author":"K Bu\u00f1o","year":"2020","unstructured":"Bu\u00f1o, K., & Adorna, H. (2020). Distributed computation of a kP system with active membranes for SAT using clause completion. Journal of Membrane Computing, 2(2), 108\u2013120. https:\/\/doi.org\/10.1007\/s41965-020-00040-4","journal-title":"Journal of Membrane Computing"},{"issue":"6","key":"106_CR9","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/j.jlap.2010.03.008","volume":"79","author":"J Cecilia","year":"2010","unstructured":"Cecilia, J., Garc\u00eda, J., Guerrero, G., Mart\u00ednez-del Amor, M., P\u00e9rez-Hurtado, I., & P\u00e9rez-Jim\u00e9nez, M. (2010). Simulating a P system based efficient solution to SAT by using GPUs. Journal of Logic and Algebraic Programming, 79(6), 317\u2013325.","journal-title":"Journal of Logic and Algebraic Programming"},{"key":"106_CR10","doi-asserted-by":"crossref","unstructured":"Garc\u00eda-Quismondo, M., Guti\u00e9rrez-Escudero, R., Mart\u00ednez-del Amor, M.A., Orejuela-Pinedo, E., P\u00e9rez-Hurtado, I. (2009). P-Lingua 2.0: A software framework for cell-like P\u00a0systems. International Journal of Computers, Communications & Control 4(3), 234\u2013243","DOI":"10.15837\/ijccc.2009.3.2431"},{"key":"106_CR11","doi-asserted-by":"crossref","unstructured":"Gazdag, Z., Kolonits, G. (2013). A new approach for solving SAT by P\u00a0systems with active membranes. In: Csuhaj-Varj\u00fa, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) Membrane Computing, 13th International Conference, CMC 2012. Lecture Notes in Computer Science, vol.\u00a07762, pp. 195\u2013207. Springer","DOI":"10.1007\/978-3-642-36751-9_14"},{"issue":"4","key":"106_CR12","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s41965-019-00024-z","volume":"1","author":"Z Gazdag","year":"2019","unstructured":"Gazdag, Z., & Kolonits, G. (2019). A new method to simulate restricted variants of polarizationless P systems with active membranes. Journal of Membrane Computing, 1(4), 251\u2013261.","journal-title":"Journal of Membrane Computing"},{"key":"106_CR13","doi-asserted-by":"publisher","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Campero, F.J. (2006). On the power of dissolution in P\u00a0systems with active membranes. In: Freund, R., P\u0103un, Gh., Rozenberg, G., Salomaa, A. (eds.) Membrane Computing, 6th International Workshop, WMC 2005. Lecture Notes in Computer Science, vol.\u00a03850, pp. 224\u2013240. Springer, https:\/\/doi.org\/10.1007\/11603047","DOI":"10.1007\/11603047"},{"issue":"7","key":"106_CR14","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1080\/00207160601065413","volume":"83","author":"MA Guti\u00e9rrez-Naranjo","year":"2006","unstructured":"Guti\u00e9rrez-Naranjo, M. A., P\u00e9rez-Jim\u00e9nez, M. J., Riscos-Nu\u00f1ez, A., & Romero-Campero, F. J. (2006). Computational efficiency of dissolution rules in membrane systems. International Journal of Computer Mathematics, 83(7), 593\u2013611. https:\/\/doi.org\/10.1080\/00207160601065413","journal-title":"International Journal of Computer Mathematics"},{"issue":"6","key":"106_CR15","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1016\/S0092-8240(87)90018-8","volume":"49","author":"T Head","year":"1987","unstructured":"Head, T. (1987). Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors. Bulletin of Mathematical Biology, 49(6), 737\u2013759.","journal-title":"Bulletin of Mathematical Biology"},{"issue":"1","key":"106_CR16","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1006\/inco.1996.0091","volume":"131","author":"L Kari","year":"1996","unstructured":"Kari, L., & Thierrin, G. (1996). Contextual insertion\/deletion and computability. Information and Computation, 131(1), 47\u201361.","journal-title":"Information and Computation"},{"issue":"8","key":"106_CR17","first-page":"703","volume":"4","author":"A Leporati","year":"2008","unstructured":"Leporati, A., Ferretti, C., Mauri, G., & Zandron, C. (2008). Complexity aspects of polarizationless membrane systems. Natural Computing, 4(8), 703\u2013717.","journal-title":"Natural Computing"},{"issue":"1\u20132","key":"106_CR18","doi-asserted-by":"publisher","first-page":"111","DOI":"10.3233\/FI-2014-1094","volume":"134","author":"A Leporati","year":"2014","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2014). Constant-space P systems with active membranes. Fundamenta Informaticae, 134(1\u20132), 111\u2013128. https:\/\/doi.org\/10.3233\/FI-2014-1094","journal-title":"Fundamenta Informaticae"},{"issue":"1\u20132","key":"106_CR19","doi-asserted-by":"publisher","first-page":"97","DOI":"10.3233\/FI-2015-1201","volume":"138","author":"A Leporati","year":"2015","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2015). Membrane division, oracles, and the counting hierarchy. Fundamenta Informaticae, 138(1\u20132), 97\u2013111. https:\/\/doi.org\/10.3233\/FI-2015-1201","journal-title":"Fundamenta Informaticae"},{"issue":"2","key":"106_CR20","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s41965-019-00011-4","volume":"1","author":"A Leporati","year":"2019","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2019). Characterizing PSPACE with shallow non-confluent P systems. Journal of Membrane Computing, 1(2), 75\u201384. https:\/\/doi.org\/10.1007\/s41965-019-00011-4","journal-title":"Journal of Membrane Computing"},{"issue":"1","key":"106_CR21","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s41965-020-00032-4","volume":"2","author":"A Leporati","year":"2020","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2020). Shallow laconic P systems can count. Journal of Membrane Computing, 2(1), 49\u201358. https:\/\/doi.org\/10.1007\/s41965-020-00032-4","journal-title":"Journal of Membrane Computing"},{"issue":"2","key":"106_CR22","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s41965-020-00031-5","volume":"2","author":"A Leporati","year":"2020","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2020). A Turing machine simulation by P systems without charges. Journal of Membrane Computing, 2(2), 71\u201379. https:\/\/doi.org\/10.1007\/s41965-020-00031-5","journal-title":"Journal of Membrane Computing"},{"key":"106_CR23","unstructured":"Leporati, A., Mauri, G., Porreca, A.E., Zandron, C. (2014). A gap in the space hierarchy of P\u00a0systems with active membranes. Journal of Automata, Languages and Combinatorics 19(1\u20134), 173\u2013184, http:\/\/theo.cs.ovgu.de\/jalc\/search\/j19_i.html. Accessed 29 Sept 2022"},{"key":"106_CR24","doi-asserted-by":"publisher","unstructured":"Murphy, N., Woods, D. (2007). Active membrane systems without charges and using only symmetric elementary division characterise\u00a0P. In: Eleftherakis, G., Kefalas, P., P\u0103un, Gh., Rozenberg, G., Salomaa, A. (eds.) Membrane Computing, 8th International Workshop, WMC 2007. Lecture Notes in Computer Science, vol.\u00a04860, pp. 367\u2013384, https:\/\/doi.org\/10.1007\/978-3-540-77312-2_23","DOI":"10.1007\/978-3-540-77312-2_23"},{"issue":"1","key":"106_CR25","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/s11047-010-9244-7","volume":"10","author":"N Murphy","year":"2011","unstructured":"Murphy, N., & Woods, D. (2011). The computational power of membrane systems under tight uniformity conditions. Natural Computing, 10(1), 613\u2013632. https:\/\/doi.org\/10.1007\/s11047-010-9244-7","journal-title":"Natural Computing"},{"key":"106_CR26","doi-asserted-by":"publisher","unstructured":"Orellana-Mart\u00edn, D., Valencia-Cabrera, L., Riscos-N\u00fa\u00f1ez, A., P\u00e9rez-Jim\u00e9nez, M.J. (2019). P\u00a0systems with proteins: a new frontier when membrane division disappears. Journal of Membrane Computing 1(1), 29\u201339, https:\/\/doi.org\/10.1007\/s41965-018-00003-w","DOI":"10.1007\/s41965-018-00003-w"},{"issue":"9","key":"106_CR27","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1007\/s00500-004-0399-y","volume":"9","author":"L Pan","year":"2005","unstructured":"Pan, L., Alhazov, A., & Ishdorj, T. O. (2005). Further remarks on P systems with active membranes, separation, merging, and release rules. Soft Computing, 9(9), 686\u2013690. https:\/\/doi.org\/10.1007\/s00500-004-0399-y","journal-title":"Soft Computing"},{"key":"106_CR28","unstructured":"Papadimitriou, C.H. (1993). Computational Complexity. Addison-Wesley"},{"issue":"1","key":"106_CR29","first-page":"75","volume":"6","author":"Gh P\u0103un","year":"2001","unstructured":"P\u0103un, Gh. (2001). P systems with active membranes: Attacking NP-complete problems. Journal of Automata, Languages and Combinatorics, 6(1), 75\u201390.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"106_CR30","doi-asserted-by":"crossref","unstructured":"P\u0103un, Gh., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press (2010)","DOI":"10.1007\/978-3-642-11467-0"},{"key":"106_CR31","doi-asserted-by":"crossref","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C. (2009). Introducing a space complexity measure for P\u00a0systems. International Journal of Computers, Communications & Control 4(3), 301\u2013310, http:\/\/univagora.ro\/jour\/index.php\/ijccc\/article\/view\/2779. Accessed 29 Sept 2022","DOI":"10.15837\/ijccc.2009.3.2779"},{"issue":"1","key":"106_CR32","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s11047-010-9189-x","volume":"10","author":"AE Porreca","year":"2011","unstructured":"Porreca, A. E., Leporati, A., Mauri, G., & Zandron, C. (2011). P systems with active membranes: Trading time for space. Natural Computing, 10(1), 167\u2013182. https:\/\/doi.org\/10.1007\/s11047-010-9189-x","journal-title":"Natural Computing"},{"issue":"1","key":"106_CR33","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1142\/S0129054111007836","volume":"22","author":"AE Porreca","year":"2011","unstructured":"Porreca, A. E., Leporati, A., Mauri, G., & Zandron, C. (2011). P systems with active membranes working in polynomial space. International Journal of Foundations of Computer Science, 22(1), 65\u201373. https:\/\/doi.org\/10.1142\/S0129054111007836","journal-title":"International Journal of Foundations of Computer Science"},{"key":"106_CR34","doi-asserted-by":"publisher","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C. (2011). P\u00a0systems with elementary active membranes: Beyond NP and coNP. In: Gheorghe, M., Hinze, T., P\u0103un, Gh., Rozenberg, G., Salomaa, A. (eds.) Membrane Computing, 11th International Conference, CMC 2010. Lecture Notes in Computer Science, vol.\u00a06501, pp. 338\u2013347. Springer, https:\/\/doi.org\/10.1007\/978-3-642-18123-8_26","DOI":"10.1007\/978-3-642-18123-8_26"},{"key":"106_CR35","doi-asserted-by":"publisher","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C. (2013). Sublinear-space P\u00a0systems with active membranes. In: Csuhaj-Varj\u00fa, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) Membrane Computing, 13th International Conference, CMC 2012. Lecture Notes in Computer Science, vol.\u00a07762, pp. 342\u2013357. Springer, https:\/\/doi.org\/10.1007\/978-3-642-36751-9_23","DOI":"10.1007\/978-3-642-36751-9_23"},{"issue":"2","key":"106_CR36","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1051\/ita:2006001","volume":"40","author":"AE Porreca","year":"2006","unstructured":"Porreca, A. E., Mauri, G., & Zandron, C. (2006). Complexity classes for membrane systems. RAIRO Theoretical Informatics and Applications, 40(2), 141\u2013162. https:\/\/doi.org\/10.1051\/ita:2006001","journal-title":"RAIRO Theoretical Informatics and Applications"},{"issue":"6","key":"106_CR37","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1016\/j.tcs.2009.07.032","volume":"411","author":"AE Porreca","year":"2010","unstructured":"Porreca, A. E., Mauri, G., & Zandron, C. (2010). Non-confluence in divisionless P systems with active membranes. Theoretical Computer Science, 411(6), 878\u2013887. https:\/\/doi.org\/10.1016\/j.tcs.2009.07.032","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"106_CR38","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P Sos\u00edk","year":"2003","unstructured":"Sos\u00edk, P. (2003). The computational power of cell division in P systems: Beating down parallel computers? Natural Computing, 2(3), 287\u2013298. https:\/\/doi.org\/10.1023\/A:1025401325428","journal-title":"Natural Computing"},{"issue":"3","key":"106_CR39","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/s41965-019-00017-y","volume":"1","author":"P Sos\u00edk","year":"2019","unstructured":"Sos\u00edk, P. (2019). P systems attacking hard problems beyond NP: A survey. Journal of Membrane Computing, 1(3), 198\u2013208. https:\/\/doi.org\/10.1007\/s41965-019-00017-y.","journal-title":"Journal of Membrane Computing"},{"issue":"1\u20132","key":"106_CR40","doi-asserted-by":"publisher","first-page":"147","DOI":"10.3233\/FI-2017-1535","volume":"153","author":"L Valencia-Cabrera","year":"2017","unstructured":"Valencia-Cabrera, L., Orellana-Mart\u00edn, D., Mart\u00ednez-del-Amor, M. A., Riscos-N\u00fa\u00f1ez, A., & P\u00e9rez-Jim\u00e9nez, M. J. (2017). Computational efficiency of minimal cooperation and distribution in polarizationless P systems with active membranes. Fundamenta Informaticae, 153(1\u20132), 147\u2013172. https:\/\/doi.org\/10.3233\/FI-2017-1535","journal-title":"Fundamenta Informaticae"},{"key":"106_CR41","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.tcs.2017.04.015","volume":"701","author":"L Valencia-Cabrera","year":"2017","unstructured":"Valencia-Cabrera, L., Orellana-Mart\u00edn, D., Mart\u00ednez-del-Amor, M. A., Riscos-N\u00fa\u00f1ez, A., & P\u00e9rez-Jim\u00e9nez, M. J. (2017). Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation. Theoretical Computer Science, 701, 226\u2013234. https:\/\/doi.org\/10.1016\/j.tcs.2017.04.015","journal-title":"Theoretical Computer Science"},{"key":"106_CR42","doi-asserted-by":"publisher","unstructured":"Valsecchi, A., Porreca, A.E., Leporati, A., Mauri, G., Zandron, C. (2010). An efficient simulation of polynomial-space Turing machines by P\u00a0systems with active membranes. In: P\u0103un, Gh., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Rozenberg, G., Salomaa, A. (eds.) Membrane Computing, 10th International Workshop, WMC 2009, Lecture Notes in Computer Science, vol.\u00a06501, pp. 461\u2013478. Springer, https:\/\/doi.org\/10.1007\/978-3-642-11467-0_31","DOI":"10.1007\/978-3-642-11467-0_31"},{"issue":"2","key":"106_CR43","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s41965-020-00039-x","volume":"2","author":"C Zandron","year":"2020","unstructured":"Zandron, C. (2020). Bounding the space in P systems with active membranes. Journal of Membrane Computing, 2(2), 137\u2013145. https:\/\/doi.org\/10.1007\/s41965-020-00039-x","journal-title":"Journal of Membrane Computing"},{"key":"106_CR44","doi-asserted-by":"publisher","unstructured":"Zandron, C., Ferretti, C., Mauri, G. (2001). Solving NP-complete problems using P\u00a0systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, UMC\u20192K, Proc. Second Int. Conference, pp. 289\u2013301. Springer, https:\/\/doi.org\/10.1007\/978-1-4471-0313-4_21","DOI":"10.1007\/978-1-4471-0313-4_21"}],"container-title":["Journal of Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-022-00106-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41965-022-00106-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-022-00106-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,11]],"date-time":"2022-11-11T10:48:48Z","timestamp":1668163728000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41965-022-00106-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["106"],"URL":"https:\/\/doi.org\/10.1007\/s41965-022-00106-5","relation":{},"ISSN":["2523-8906","2523-8914"],"issn-type":[{"type":"print","value":"2523-8906"},{"type":"electronic","value":"2523-8914"}],"subject":[],"published":{"date-parts":[[2022,9]]},"assertion":[{"value":"8 July 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}