{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T20:43:31Z","timestamp":1774385011194,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T00:00:00Z","timestamp":1671148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T00:00:00Z","timestamp":1671148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Ministry of Innovation and Technology of Hungary","award":["TKP2021-NVA-09"],"award-info":[{"award-number":["TKP2021-NVA-09"]}]},{"name":"Ministry of Innovation and Technology of Hungary","award":["TKP2021-NVA-09"],"award-info":[{"award-number":["TKP2021-NVA-09"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s11047-022-09926-x","type":"journal-article","created":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T06:02:43Z","timestamp":1671170563000},"page":"95-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the power of membrane dissolution in polarizationless P systems with active membranes"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5617-8743","authenticated-orcid":false,"given":"Zsolt","family":"Gazdag","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K\u00e1roly","family":"Hajagos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,16]]},"reference":[{"key":"9926_CR1","first-page":"67","volume":"58","author":"A Alhazov","year":"2003","unstructured":"Alhazov A, Mart\u00edn-Vide C, Pan L (2003) Solving a $$\\rm PSPACE$$-complete problem by P systems with restricted active membranes. Fundam Inf Series 58:67\u201377","journal-title":"Fundam Inf Series"},{"key":"9926_CR2","doi-asserted-by":"crossref","unstructured":"Alhazov A, P\u00e9rez-Jim\u00e9nez MJ (2007) Uniform solution of QSAT using polarizationless active membranes. In: International conference on machines, computations and universality, pp 122-133","DOI":"10.1007\/978-3-540-74593-8_11"},{"key":"9926_CR3","doi-asserted-by":"crossref","unstructured":"Gazdag Z, Hajagos K, Iv\u00e1n Sz (2021) On the power of P systems with active membranes using weak non-elementary membrane division. J Membr Comput 3:258\u2013269","DOI":"10.1007\/s41965-021-00082-2"},{"key":"9926_CR4","doi-asserted-by":"crossref","unstructured":"Gazdag Z, Guti\u00e9rrez-Naranjo MA (2014) Solving the ST-connectivity problem with pure membrane computing techniques. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Sos\u00edk, P., Zandron, C. (Eds.) Membrane Computing: 15th International Conference, LNCS vol. 8961, pp 215\u2013228","DOI":"10.1007\/978-3-319-14370-5_13"},{"key":"9926_CR5","doi-asserted-by":"crossref","unstructured":"Gazdag Z, Kolonits G (2019) A new method to simulate restricted variants of polarizationless P systems with active membranes. J Membr Comput 1(4):251\u2013261","DOI":"10.1007\/s41965-019-00024-z"},{"key":"9926_CR6","doi-asserted-by":"publisher","DOI":"10.4324\/9780203204887","volume-title":"Introduction to Logic","author":"HJ Gensler","year":"2002","unstructured":"Gensler HJ (2002) Introduction to Logic. Routledge, London"},{"key":"9926_CR7","doi-asserted-by":"crossref","unstructured":"Gutierrez-Naranjo MA, Perez-Jimenez MJ, Riscos-N\u00fa\u00f1ez A, Romero-Campero FJ (2006) On the power of dissolution in P systems with active membranes. In: Freund, R., P\u0103un, Gh., Rozenberg, G., Salomaa, A. (Eds.) Membrane computing: 6th international workshop, LNCS vol. 3850, pp 224\u2013240","DOI":"10.1007\/11603047_16"},{"issue":"1","key":"9926_CR8","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/S0022-0000(75)80050-X","volume":"11","author":"ND Jones","year":"1975","unstructured":"Jones ND (1975) Space-bounded reducibility among combinatorial problems. J Comput Syst Sci 11(1):68\u201385","journal-title":"J Comput Syst Sci"},{"issue":"4","key":"9926_CR9","first-page":"357","volume":"2","author":"SN Krishna","year":"1999","unstructured":"Krishna SN, Rama R (1999) A variant of P systems with active membranes: solving NP-complete problems. Roman J Inf Sci Technol 2(4):357\u2013367","journal-title":"Roman J Inf Sci Technol"},{"key":"9926_CR10","doi-asserted-by":"crossref","unstructured":"Leporati A, Manzoni L, Mauri G, Porreca AE, Zandron C (2014) Simulating elementary active membranes, with an application to the P conjecture. In: M. Gheorghe, G. Rozenberg, A. Salomaa, P. Sos\u00edk, C. Zandron (Eds.) Membrane Computing \u2013 15th international conference, CMC15, LNCS vol. 8961, pp 284\u2013299","DOI":"10.1007\/978-3-319-14370-5_18"},{"key":"9926_CR11","doi-asserted-by":"crossref","unstructured":"Leporati A, Manzoni L, Mauri G, Porreca AE, Zandron C (2017) Solving a special case of the P conjecture using dependency graphs with dissolution. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Zandron, C. (Eds.) Membrane Computing: 18th international conference, LNCS vol. 10725, pp 196-213","DOI":"10.1007\/978-3-319-73359-3_13"},{"key":"9926_CR12","doi-asserted-by":"crossref","unstructured":"Murphy N, Woods D (2007) Active membrane systems without charges and using only symmetric elementary division characterise P. In: Eleftherakis, G., Kefalas, P., P\u0103un, Gh., Rozenberg, G., Salomaa, A. (Eds.) Membrane Computing: 8th international workshop, LNCS vol. 4860, pp 367\u2013384","DOI":"10.1007\/978-3-540-77312-2_23"},{"key":"9926_CR13","doi-asserted-by":"crossref","unstructured":"Murphy N, Woods D (2008) A characterisation of NL using membrane systems without charges and dissolution. In: Calude, C.S., da Costa, J.F.G., Freund, R., Oswald, M., Rozenberg, G. (Eds.) Unconventional Computing: 7th International Conference, LNCS vol. 5204, pp 164\u2013176","DOI":"10.1007\/978-3-540-85194-3_14"},{"key":"9926_CR14","doi-asserted-by":"crossref","unstructured":"Murphy N, Woods D (2009) On acceptance conditions for membrane systems: characterisations of $$\\mathbf{L}$$ and $$\\mathbf{NL}$$. In Neary, T., Woods, D., Seda, T., Murphy, N., (Eds)., Proceedings of the international workshop on the complexity of simple programs, Cork, Ireland, Vol. 1 of Electronic proceedings in theoretical computer science., Open Publishing Association, pp 172\u2013184","DOI":"10.4204\/EPTCS.1.17"},{"issue":"1\u20132","key":"9926_CR15","first-page":"129","volume":"134","author":"N Murphy","year":"2014","unstructured":"Murphy N, Woods D (2014) Uniformity is weaker than semi-uniformity for some membrane systems. Fundam Inf Series 134(1\u20132):129\u2013152","journal-title":"Fundam Inf Series"},{"key":"9926_CR16","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s41965-020-00058-8","volume":"2","author":"D Orellana-Mart\u00edn","year":"2020","unstructured":"Orellana-Mart\u00edn D, Riscos-N\u00fanez A (2020) Seeking computational efficiency boundaries: the P\u0103un\u2019s conjecture. J Membr Comput 2:323\u2013331","journal-title":"J Membr Comput"},{"issue":"1","key":"9926_CR17","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. J Automata, Lang Comb Series 6(1):75\u201390","journal-title":"J Automata, Lang Comb Series"},{"key":"9926_CR18","unstructured":"P\u0103un Gh (2005) Further twenty six open problems in membrane computing. In: Third brainstorming week on membrane computing, pp. 249\u2013262. F\u00e9nix Editora, Sevilla"},{"key":"9926_CR19","volume-title":"The Oxford Handbook of Membrane Computing","year":"2010","unstructured":"P\u0103un Gh, Rozenberg G, Salomaa A (eds) (2010) The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford, England"},{"issue":"4","key":"9926_CR20","first-page":"423","volume":"11","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2006","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Romero-Jim\u00e9nez \u00c1, Sancho-Caparrini F (2006) A polynomial complexity class in P systems using membrane division. J Autom Lang Comb 11(4):423\u2013434","journal-title":"J Autom Lang Comb"},{"key":"9926_CR21","volume-title":"Formal Languages","author":"A Salomaa","year":"1973","unstructured":"Salomaa A (1973) Formal Languages. Academic Press, New York, London"},{"issue":"3","key":"9926_CR22","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. Natural Computing series 2(3):287\u2013298","journal-title":"Natural Computing series"},{"key":"9926_CR23","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. J Membr Comput 1:198\u2013208","journal-title":"J Membr Comput"},{"key":"9926_CR24","doi-asserted-by":"crossref","unstructured":"Sos\u00edk P, Rodr\u00edguez-Pat\u00f3n A (2007) Membrane computing and complexity theory: a characterization of PSPACE. J Comput Syst Sci Series 73(1):137\u2013152","DOI":"10.1016\/j.jcss.2006.10.001"},{"key":"9926_CR25","doi-asserted-by":"crossref","unstructured":"Woods D, Murphy N, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fanez A (2009) Membrane dissolution and division in P. In: Calude, C.S., da Costa, J.F.G., Dershowitz, N., Freire, E., Rozenberg, G. (Eds.) Unconventional Computation: 8th international conference, LNCS vol. 5715, pp 262\u2013276","DOI":"10.1007\/978-3-642-03745-0_28"},{"key":"9926_CR26","doi-asserted-by":"crossref","unstructured":"Zandron C, Ferretti C, Mauri G (2001) Solving NP-complete problems using P systems with active membranes. In: Unconventional models of computation, UMC\u20192K: Proceedings of the Second international conference on unconventional models of computation. Springer London, London, pp 289\u2013301","DOI":"10.1007\/978-1-4471-0313-4_21"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-022-09926-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-022-09926-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-022-09926-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,26]],"date-time":"2023-03-26T21:24:29Z","timestamp":1679865869000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-022-09926-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,16]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["9926"],"URL":"https:\/\/doi.org\/10.1007\/s11047-022-09926-x","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,16]]},"assertion":[{"value":"25 October 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}