{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T09:54:14Z","timestamp":1742982854518,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319155784"},{"type":"electronic","value":"9783319155791"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15579-1_4","type":"book-chapter","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T08:36:13Z","timestamp":1424680573000},"page":"56-69","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Complexity Classes for Membrane Systems: A Survey"],"prefix":"10.1007","author":[{"given":"Giancarlo","family":"Mauri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Leporati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Manzoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio E.","family":"Porreca","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"4_CR1","unstructured":"Alhazov, A., Leporati, A., Mauri, G., Porreca, A.E., Zandron, C.: The computational power of exponential-space P systems with active membranes. In: Mart\u00ednez-del-Amor, M.A., P\u0103un, Gh., P\u00e9rez-Hurtado, I., Romero-Campero, F.J. (eds.) Proceedings of the Tenth Brainstorming Week on Membrane Computing, vol. I, pp. 35\u201360. F\u00e9nix Editora (2012)"},{"key":"4_CR2","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.: Space complexity equivalence of P systems with active membranes and Turing machines. Theoretical Computer Science 529, 69\u201381 (2014)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"4_CR3","first-page":"67","volume":"58","author":"A Alhazov","year":"2003","unstructured":"Alhazov, A., Mart\u00edn-Vide, C., Pan, L.: Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes. Fundamenta Informaticae 58(2), 67\u201377 (2003)","journal-title":"Fundamenta Informaticae"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Hemaspaandra, L.A., Ogihara, M.: The Complexity Theory Companion. Texts in Theoretical Computer Science. Springer (2002)","DOI":"10.1007\/978-3-662-04880-1"},{"issue":"1\u20132","key":"4_CR5","doi-asserted-by":"crossref","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.: Constant-space P systems with active membranes. Fundamenta Informaticae 134(1\u20132), 111\u2013128 (2014)","journal-title":"Fundamenta Informaticae"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Membrane division, oracles, and the counting hierarchy. Fundamenta Informaticae 137, 1\u201315 (2015)","DOI":"10.3233\/FI-2015-1201"},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/978-3-319-14370-5_18","volume-title":"Membrane Computing","author":"A Leporati","year":"2014","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Simulating elementary active membranes, with an application to the P conjecture. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sos\u00edk, P., Zandron, C. (eds.) CMC 2014. LNCS, vol. 8961, pp. 284\u2013299. Springer, Heidelberg (2014)"},{"issue":"1\u20134","key":"4_CR8","first-page":"173","volume":"19","author":"A Leporati","year":"2014","unstructured":"Leporati, A., Mauri, G., Porreca, A.E., Zandron, C.: A gap in the space hierarchy of P systems with active membranes. Journal of Automata, Languages and Combinatorics 19(1\u20134), 173\u2013184 (2014)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"3","key":"4_CR9","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/0022-0000(90)90022-D","volume":"41","author":"DA Mix Barrington","year":"1990","unstructured":"Mix Barrington, D.A., Immerman, N., Straubing, H.: On uniformity within NC$$^1$$. Journal of Computer and System Sciences 41(3), 274\u2013306 (1990)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"4_CR10","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.: The computational power of membrane systems under tight uniformity conditions. Natural Computing 10(1), 613\u2013632 (2011)","journal-title":"Natural Computing"},{"key":"4_CR11","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley (1993)"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"P\u0103un, Gh.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108\u2013143 (2000)","DOI":"10.1006\/jcss.1999.1693"},{"key":"4_CR13","unstructured":"P\u0103un, Gh.: P systems with active membranes: Attacking NP-complete problems. Journal of Automata, Languages and Combinatorics 6(1), 75\u201390 (2001)"},{"key":"4_CR14","unstructured":"P\u0103un, Gh., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press (2010)"},{"issue":"3","key":"4_CR15","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1025449224520","volume":"2","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2003","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: Complexity classes in models of cellular computing with membranes. Natural Computing 2(3), 265\u2013284 (2003)","journal-title":"Natural Computing"},{"issue":"3","key":"4_CR16","doi-asserted-by":"crossref","first-page":"301","DOI":"10.15837\/ijccc.2009.3.2779","volume":"4","author":"AE Porreca","year":"2009","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: Introducing a space complexity measure for P systems. International Journal of Computers, Communications & Control 4(3), 301\u2013310 (2009)","journal-title":"International Journal of Computers, Communications & Control"},{"issue":"3","key":"4_CR17","doi-asserted-by":"publisher","first-page":"329","DOI":"10.4018\/jncr.2011070104","volume":"2","author":"AE Porreca","year":"2011","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: Elementary active membranes have the power of counting. International Journal of Natural Computing Research 2(3), 329\u2013342 (2011)","journal-title":"International Journal of Natural Computing Research"},{"issue":"1","key":"4_CR18","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.: P systems with active membranes working in polynomial space. International Journal of Foundations of Computer Science 22(1), 65\u201373 (2011)","journal-title":"International Journal of Foundations of Computer Science"},{"key":"4_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/978-3-642-28024-5_23","volume-title":"Membrane Computing","author":"AE Porreca","year":"2012","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: P systems simulating oracle computations. In: Gheorghe, M., P\u0103un, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) CMC 2011. LNCS, vol. 7184, pp. 346\u2013358. Springer, Heidelberg (2012)"},{"key":"4_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/978-3-642-36751-9_23","volume-title":"Membrane Computing","author":"AE Porreca","year":"2013","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: Sublinear-space P\u00a0systems with active membranes. In: Csuhaj-Varj\u00fa, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) CMC 2012. LNCS, vol. 7762, pp. 342\u2013357. Springer, Heidelberg (2013)"},{"issue":"3","key":"4_CR21","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P Sos\u00edk","year":"2003","unstructured":"Sos\u00edk, P.: The computational power of cell division in P systems: Beating down parallel computers? Natural Computing 2(3), 287\u2013298 (2003)","journal-title":"Natural Computing"},{"key":"4_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/978-3-642-11467-0_31","volume-title":"Membrane Computing","author":"A Valsecchi","year":"2010","unstructured":"Valsecchi, A., Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: An efficient simulation of polynomial-space turing machines by P systems with active membranes. In: P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol. 5957, pp. 461\u2013478. Springer, Heidelberg (2010)"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, UMC 2000, Proceedings of the Second International Conference, pp. 289\u2013301. Springer (2001)","DOI":"10.1007\/978-1-4471-0313-4_21"}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15579-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T22:37:14Z","timestamp":1676932634000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15579-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319155784","9783319155791"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15579-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 February 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}