{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T18:28:54Z","timestamp":1773340134566,"version":"3.50.1"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T00:00:00Z","timestamp":1582243200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T00:00:00Z","timestamp":1582243200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Membr Comput"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s41965-020-00032-4","type":"journal-article","created":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T11:02:56Z","timestamp":1582282976000},"page":"49-58","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Shallow laconic P systems can count"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8105-4371","authenticated-orcid":false,"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":[[2020,2,21]]},"reference":[{"key":"32_CR1","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/978-3-319-14370-5_18","volume-title":"Membrane Computing, 15th International Conference, CMC 2014 Lecture Notes in Computer Science","author":"A Leporati","year":"2014","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2014). Simulating elementary active membranes, with an application to the P conjecture. In M. Gheorghe, G. Rozenberg, P. Sos\u00edk, & C. Zandron (Eds.), Membrane Computing, 15th International Conference, CMC 2014 Lecture Notes in Computer Science (Vol. 8961, pp. 284\u2013299). Berlin: Springer. https:\/\/doi.org\/10.1007\/978-3-319-14370-5_18."},{"key":"32_CR2","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-3-319-28475-0_17","volume-title":"Membrane Computing, 16th International Conference, CMC 2015 Lecture Notes in Computer Science","author":"A Leporati","year":"2015","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A. E., & Zandron, C. (2015). Tissue P systems can be simulated efficiently with counting oracles. In G. Rozenberg, A. Salomaa, J. M. Sempere, & C. Zandron (Eds.), Membrane Computing, 16th International Conference, CMC 2015 Lecture Notes in Computer Science (Vol. 9504, pp. 251\u2013261). Berlin: Springer. https:\/\/doi.org\/10.1007\/978-3-319-28475-0_17."},{"issue":"4","key":"32_CR3","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. (2016). Monodirectional P systems. Natural Computing, 15(4), 551\u2013564. https:\/\/doi.org\/10.1007\/s11047-016-9565-2.","journal-title":"Natural Computing"},{"key":"32_CR4","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. (2017). The counting power of P systems with antimatter. Theoretical Computer Science, 701, 161\u2013173. https:\/\/doi.org\/10.1016\/j.tcs.2017.03.045.","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"32_CR5","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":"32_CR6","volume-title":"Computational Complexity","author":"CH Papadimitriou","year":"1993","unstructured":"Papadimitriou, C. H. (1993). Computational Complexity. Boston: Addison-Wesley."},{"issue":"1","key":"32_CR7","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":"32_CR8","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: Oxford University Press."},{"issue":"5","key":"32_CR9","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1137\/0220053","volume":"20","author":"S Toda","year":"1991","unstructured":"Toda, S. (1991). PP is as hard as the polynomial-time hierarchy. SIAM Journal on Computing, 20(5), 865\u2013877. https:\/\/doi.org\/10.1137\/0220053.","journal-title":"SIAM Journal on Computing"},{"key":"32_CR10","unstructured":"Zandron, C., Leporati, A., Ferretti, C., Mauri, G., & P\u00e9rez-Jim\u00e9nez, M.J. (2008). On the computational efficiency of polarizationless recognizer P systems with strong division and dissolution. Fundamenta Informaticae87, 79\u201391. http:\/\/content.iospress.com\/articles\/fundamenta-informaticae\/fi87-1-06"}],"container-title":["Journal of Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-020-00032-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41965-020-00032-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-020-00032-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T02:26:27Z","timestamp":1613787987000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41965-020-00032-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,21]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["32"],"URL":"https:\/\/doi.org\/10.1007\/s41965-020-00032-4","relation":{},"ISSN":["2523-8906","2523-8914"],"issn-type":[{"value":"2523-8906","type":"print"},{"value":"2523-8914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,21]]},"assertion":[{"value":"16 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}