{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T18:12:39Z","timestamp":1725991959045},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030002640"},{"type":"electronic","value":"9783030002657"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-00265-7_15","type":"book-chapter","created":{"date-parts":[[2018,9,14]],"date-time":"2018-09-14T09:14:01Z","timestamp":1536916441000},"page":"182-191","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Open Problems in Membrane Computing and How Not to Solve Them"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Leporati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Manzoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giancarlo","family":"Mauri","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":[[2018,9,15]]},"reference":[{"key":"15_CR1","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. Theor. Comput. Sci. 529, 69\u201381 (2014)","journal-title":"Theor. Comput. Sci."},{"key":"15_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/11603047_16","volume-title":"Membrane Computing","author":"MA Guti\u00e9rrez\u2013Naranjo","year":"2006","unstructured":"Guti\u00e9rrez\u2013Naranjo, M.A., P\u00e9rez\u2013Jim\u00e9nez, M.J., Riscos\u2013N\u00fa\u00f1ez, A., Romero\u2013Campero, F.J.: On the power of dissolution in P systems with active membranes. In: Freund, R., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 224\u2013240. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11603047_16"},{"key":"15_CR3","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, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-14370-5_18"},{"issue":"1\u20132","key":"15_CR4","doi-asserted-by":"crossref","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.: Membrane division, oracles, and the counting hierarchy. Fundam. Inform. 138(1\u20132), 97\u2013111 (2015)","journal-title":"Fundam. Inform."},{"key":"15_CR5","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Tissue P systems in the Euclidean space. In: Gheorghe, M., Petre, I., P\u00e9rez-Jim\u00e9nez, M.J., Rozenberg, G., Salomaa, A. (eds.) Multidisciplinary Creativity: Homage to Gheorghe P\u0103un on His 65th Birthday, pp. 118\u2013128. Editura Spandugino (2015)"},{"issue":"4","key":"15_CR6","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1007\/s11047-016-9565-2","volume":"15","author":"A Leporati","year":"2016","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Monodirectional P systems. Nat. Comput. 15(4), 551\u2013564 (2016)","journal-title":"Nat. Comput."},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.tcs.2017.03.045","volume":"701","author":"A Leporati","year":"2017","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: The counting power of P systems with antimatter. Theor. Comput. Sci. 701, 161\u2013173 (2017)","journal-title":"Theor. Comput. Sci."},{"key":"15_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/978-3-319-54072-6_19","volume-title":"Membrane Computing","author":"A Leporati","year":"2017","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Shallow non-confluent P systems. In: Leporati, A., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) CMC 2016. LNCS, vol. 10105, pp. 307\u2013316. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-54072-6_19"},{"key":"15_CR9","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Subroutines in P systems and closure properties of their complexity classes. In: Graciani, C., P\u0103un, G., Riscos-N\u00fa\u00f1ez, A., Valencia-Cabrera, L. (eds.) 15th Brainstorming Week on Membrane Computing, pp. 115\u2013128, No. 1\/2017 in RGNC Reports. F\u00e9nix Editora (2017)"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.tcs.2017.03.015","volume":"673","author":"A Leporati","year":"2017","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: A toolbox for simpler active membrane algorithms. Theor. Comput. Sci. 673, 42\u201357 (2017)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"15_CR11","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. Nat. Comput. 10(1), 613\u2013632 (2011)","journal-title":"Nat. Comput."},{"issue":"1\u20132","key":"15_CR12","doi-asserted-by":"crossref","first-page":"129","DOI":"10.3233\/FI-2014-1095","volume":"134","author":"N Murphy","year":"2014","unstructured":"Murphy, N., Woods, D.: Uniformity is weaker than semi-uniformity for some membrane systems. Fundam. Inform. 134(1\u20132), 129\u2013152 (2014)","journal-title":"Fundam. Inform."},{"key":"15_CR13","volume-title":"Computational Complexity","author":"CH Papadimitriou","year":"1993","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Boston (1993)"},{"issue":"1","key":"15_CR14","first-page":"75","volume":"6","author":"G P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P systems with active membranes: attacking NP-complete problems. J. Autom. Lang. Comb. 6(1), 75\u201390 (2001)","journal-title":"J. Autom. Lang. Comb."},{"key":"15_CR15","unstructured":"P\u0103un, G.: Further twenty six open problems in membrane computing. In: Gut\u00ederrez-Naranjo, M.A., Riscos-Nu\u00f1ez, A., Romero-Campero, F.J., Sburlan, D. (eds.) Proceedings of the Third Brainstorming Week on Membrane Computing, pp. 249\u2013262. F\u00e9nix Editora (2005)"},{"issue":"3","key":"15_CR16","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. Nat. Comput. 2(3), 265\u2013284 (2003)","journal-title":"Nat. Comput."},{"key":"15_CR17","unstructured":"Porreca, A.E.: Communication topologies in natural computing, Seminar of the CANA research group, Laboratoire d\u2019Informatique et Syst\u00e8mes (LIS), UMR 7020, Aix-Marseille Universit\u00e9, CNRS, Universit\u00e9 de Toulon, France (2018). https:\/\/aeporreca.org\/talks\/"},{"key":"15_CR18","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.: Restricted polarizationless P systems with active membranes: minimal cooperation only inwards. In: Graciani, C., P\u0103un, G., Riscos-N\u00fa\u00f1ez, A., Valencia-Cabrera, L. (eds.) 15th Brainstorming Week on Membrane Computing, pp. 215\u2013252, No. 1\/2017 in RGNC Reports. F\u00e9nix Editora (2017)"},{"key":"15_CR19","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.: Restricted polarizationless P systems with active membranes: Minimal cooperation only outwards. In: Graciani, C., P\u0103un, G., Riscos-N\u00fa\u00f1ez, A., Valencia-Cabrera, L. (eds.) 15th Brainstorming Week on Membrane Computing, pp. 253\u2013290. No. 1\/2017 in RGNC Reports. F\u00e9nix Editora (2017)"},{"issue":"1\u20132","key":"15_CR20","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.: Computational efficiency of minimal cooperation and distribution in polarizationless P systems with active membranes. Fundam. Inf. 153(1\u20132), 147\u2013172 (2017)","journal-title":"Fundam. Inf."},{"key":"15_CR21","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.: Reaching efficiency through collaboration in membrane systems: dissolution, polarization and cooperation. Theor. Comput. Sci. 701, 226\u2013234 (2017)","journal-title":"Theor. Comput. Sci."},{"key":"15_CR22","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-1-4471-0313-4_21","volume-title":"Unconventional Models of Computation, UMC\u20192K","author":"C Zandron","year":"2001","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\u20192K, pp. 289\u2013301. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/978-1-4471-0313-4_21"}],"container-title":["Lecture Notes in Computer Science","Enjoying Natural Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00265-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T16:58:36Z","timestamp":1604941116000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-00265-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030002640","9783030002657"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00265-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}