{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T21:47:22Z","timestamp":1769809642324,"version":"3.49.0"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032156402","type":"print"},{"value":"9783032156419","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-15641-9_12","type":"book-chapter","created":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T11:37:10Z","timestamp":1769773030000},"page":"163-178","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Symport\/Antiport P Systems with\u00a0Membrane Separation Characterize $$\\textbf{P}^\\mathbf {(\\#P)}$$"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-0292-2885","authenticated-orcid":false,"given":"Vivien","family":"Ducros","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2163-7639","authenticated-orcid":false,"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,1,31]]},"reference":[{"key":"12_CR1","unstructured":"Alhazov, A., Ishdorj, T.O.: Membrane operations in P systems with active membranes. In: P\u0103un, G., Riscos-N\u00fa\u00f1ez, A., Romero-Jimenez, A., Sancho-Caparrini, F. (eds.) Proceedings of the Second Brainstorming Week on Membrane Computing, pp. 37\u201344. University of Sevilla (2004)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.jcss.2017.06.008","volume":"90","author":"A Leporati","year":"2017","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Characterising the complexity of tissue P systems with fission rules. J. Comput. Syst. Sci. 90, 115\u2013128 (2017). https:\/\/doi.org\/10.1016\/j.jcss.2017.06.008","journal-title":"J. Comput. Syst. Sci."},{"key":"12_CR3","unstructured":"Mac\u00edas\u00a0Ramos, L., Song, B., Song, T., Pan, L., P\u00e9rez\u00a0Jim\u00e9nez, M.d.J.: Limits on efficient computation in P systems with symport\/antiport rules. In: BWMC 2017: 15th Brainstorming Week on Membrane Computing, pp. 147\u2013160 (2017)"},{"key":"12_CR4","doi-asserted-by":"publisher","unstructured":"Mac\u00edas-Ramos, L., Song, B., Valencia-Cabrera, L., Pan, L., P\u00e9rez-Jim\u00e9nez, M.: Membrane fission: a computational complexity perspective. Complexity 21 (2015). https:\/\/doi.org\/10.1002\/cplx.21691","DOI":"10.1002\/cplx.21691"},{"key":"12_CR5","doi-asserted-by":"publisher","unstructured":"Mac\u00edas-Ramos, L., Valencia-Cabrera, L., Song, B., Song, T., Pan, L., P\u00e9rez-Jim\u00e9nez, M.: A P-lingua based simulator for P systems with symport\/antiport rules. Fundamenta Informaticae 139, 211\u2013227 (2015). https:\/\/doi.org\/10.3233\/FI-2015-1232","DOI":"10.3233\/FI-2015-1232"},{"key":"12_CR6","doi-asserted-by":"publisher","unstructured":"Orellana-Mart\u00edn, D., Mart\u00ednez-del-Amor, M.A., Valencia-Cabrera, L., Song, B., Pan, L., P\u00e9rez-Jim\u00e9nez, M.J.: P systems with symport\/antiport rules: when do the surroundings matter? Theor. Comput. Sci. 805, 206\u2013217 (2020). https:\/\/doi.org\/10.1016\/j.tcs.2018.04.052","DOI":"10.1016\/j.tcs.2018.04.052"},{"key":"12_CR7","doi-asserted-by":"publisher","unstructured":"P\u0103un, A., P\u0103un, G.: The power of communication: P systems with symport\/anti-port. New Generation Comput. 20, 295\u2013306 (2002). https:\/\/doi.org\/10.1007\/BF03037362","DOI":"10.1007\/BF03037362"},{"issue":"1","key":"12_CR8","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108\u2013143 (2000). https:\/\/doi.org\/10.1006\/jcss.1999.1693","journal-title":"J. Comput. Syst. Sci."},{"key":"12_CR9","unstructured":"P\u0103un, G.: P systems with active membranes: attacking NP complete problems. J. Automata Lang. Comb. 6, 75\u201390 (2001)"},{"key":"12_CR10","doi-asserted-by":"publisher","unstructured":"P\u0103un, G.: Introduction to Membrane Computing, pp. 1\u201342. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/3-540-29937-8_1","DOI":"10.1007\/3-540-29937-8_1"},{"key":"12_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11467-0","volume-title":"The Oxford Handbook of Membrane Computing","author":"G P\u0103un","year":"2010","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press Inc., Oxford (2010)"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Hurtado, I., Valencia-Cabrera, L., P\u00e9rez-Jim\u00e9nez, M.J., Colomer, M.A., Riscos-N\u00fa\u00f1ez, A.: Mecosim: a general purpose software tool for simulating biological phenomena by means of P systems. In: IEEE Fifth International Conference on Bio-inpired Computing: Theories and Applications (BIC-TA 2010), vol. I, pp. 637\u2013643 (2010). http:\/\/www.cs.us.es\/~marper\/investigacion\/mecosim.pdf","DOI":"10.1109\/BICTA.2010.5645199"},{"key":"12_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-642-11467-0_10","volume-title":"Membrane Computing","author":"MJ P\u00e9rez\u2013Jim\u00e9nez","year":"2010","unstructured":"P\u00e9rez\u2013Jim\u00e9nez, M.J.: A computational complexity theory in membrane computing. 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. 125\u2013148. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-11467-0_10"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.biosystems.2015.03.002","volume":"130","author":"B Song","year":"2015","unstructured":"Song, B., P\u00e9rez-Jim\u00e9nez, M.J., Pan, L.: Efficient solutions to hard computational problems by P systems with symport\/antiport rules and membrane division. Biosystems 130, 51\u201358 (2015). https:\/\/doi.org\/10.1016\/j.biosystems.2015.03.002","journal-title":"Biosystems"},{"key":"12_CR15","doi-asserted-by":"publisher","unstructured":"Sos\u00edk, P.: P systems attacking hard problems beyond $$\\textbf{NP}$$: a survey. J. Membrane Comput. 1 (2019). https:\/\/doi.org\/10.1007\/s41965-019-00017-y","DOI":"10.1007\/s41965-019-00017-y"},{"issue":"1","key":"12_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0022-0000(05)80082-0","volume":"49","author":"S Toda","year":"1994","unstructured":"Toda, S.: Simple characterizations of $$\\mathbf{P(\\#P)} $$ and complete problems. J. Comput. Syst. Sci. 49(1), 1\u201317 (1994). https:\/\/doi.org\/10.1016\/S0022-0000(05)80082-0","journal-title":"J. Comput. Syst. Sci."},{"key":"12_CR17","unstructured":"Valencia-Cabrera, L., Song, B., Mac\u00edas-Ramos, L., Pan, L., Riscos-N\u00fa\u00f1ez, A., P\u00e9rez-Jim\u00e9nez, M.J.: Computational efficiency of P systems with symport\/antiport rules and membrane separation. In: Thirteenth Brainstorming Week on Membrane Computing, vol. 1, pp. 325\u2013370 (2015). http:\/\/www.cs.us.es\/~marper\/investigacion\/proceedings-13th-BWMC.pdf"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-15641-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T11:37:12Z","timestamp":1769773032000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-15641-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032156402","9783032156419"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-15641-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"31 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"UCNC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Unconventional Computation and Natural Computation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nice","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"uc2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/webusers.i3s.univ-cotedazur.fr\/UCNC2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}