{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:52:29Z","timestamp":1725558749496},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642139611"},{"type":"electronic","value":"9783642139628"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13962-8_35","type":"book-chapter","created":{"date-parts":[[2010,6,26]],"date-time":"2010-06-26T08:33:57Z","timestamp":1277541237000},"page":"317-320","source":"Crossref","is-referenced-by-count":1,"title":["Computational Complexity Aspects in Membrane Computing"],"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":"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","reference":[{"issue":"2","key":"35_CR1","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 P\u00a0systems with restricted active membranes. Fundamenta Informaticae\u00a058(2), 67\u201377 (2003)","journal-title":"Fundamenta Informaticae"},{"key":"35_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/11560319_11","volume-title":"Unconventional Computation","author":"M.A. Guti\u00e9rrez-Naranjo","year":"2005","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J.: P\u00a0systems with active membranes, without polarizations and without dissolution: a characterization of P. In: Calude, C.S., Dinneen, M.J., P\u0103un, G., P\u00e9rez-J\u00edmenez, M.J., Rozenberg, G. (eds.) UC 2005. LNCS, vol.\u00a03699, pp. 105\u2013116. Springer, Heidelberg (2005)"},{"issue":"4","key":"35_CR3","first-page":"357","volume":"2","author":"S.N. Krishna","year":"1999","unstructured":"Krishna, S.N., Rama, R.: A variant of P\u00a0systems with active membranes: Solving NP-complete problems. Romanian J. of Information Science and Technology\u00a02(4), 357\u2013367 (1999)","journal-title":"Romanian J. of Information Science and Technology"},{"issue":"5","key":"35_CR4","first-page":"459","volume":"5","author":"A. Leporati","year":"2009","unstructured":"Leporati, A., Zandron, C., Ferretti, C., Mauri, G.: On the Computational Power of Spiking Neural P Systems. Intern. J. of Unconventional Computing\u00a05(5), 459\u2013473 (2009)","journal-title":"Intern. J. of Unconventional Computing"},{"issue":"4","key":"35_CR5","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1007\/s11047-008-9091-y","volume":"8","author":"A. Leporati","year":"2009","unstructured":"Leporati, A., Mauri, G., Zandron, C., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Uniform Solutions to SAT and Subset Sum by Spiking Neural P Systems. Natural Computing\u00a08(4), 681\u2013702 (2009)","journal-title":"Natural Computing"},{"key":"35_CR6","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1993","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1993)"},{"issue":"1","key":"35_CR7","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.\u00a0of Computer and System Sciences\u00a061(1), 108\u2013143 (2000)","journal-title":"J.\u00a0of Computer and System Sciences"},{"key":"35_CR8","first-page":"94","volume-title":"Unconventional Models of Computation","author":"G. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: P\u00a0systems with active membranes: attacking NP complete problems. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 94\u2013115. Springer, London (2000)"},{"key":"35_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing. An Introduction","author":"G. P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)"},{"volume-title":"The Oxford Handbook of Membrane Computing","year":"2009","key":"35_CR10","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2009)"},{"issue":"3","key":"35_CR11","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1025449224520","volume":"2","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2003","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: Complexity Classes in Cellular Computing with Membranes. Natural Computing\u00a02(3), 265\u2013285 (2003)","journal-title":"Natural Computing"},{"key":"35_CR12","series-title":"Lecture Notes in Computer Science","first-page":"338","volume-title":"Aspects of Molecular Computing","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: The P versus NP problem through cellular computing with membranes. In: Jonoska, N., P\u0103un, G., Rozenberg, G. (eds.) Aspects of Molecular Computing. LNCS, vol.\u00a02950, pp. 338\u2013352. Springer, Heidelberg (2004)"},{"issue":"2","key":"35_CR13","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1051\/ita:2006001","volume":"40","author":"A.E. Porreca","year":"2006","unstructured":"Porreca, A.E., Mauri, G., Zandron, C.: Complexity classes for membrane systems. RAIRO Theoretical Informatics and Applications\u00a040(2), 141\u2013162 (2006)","journal-title":"RAIRO Theoretical Informatics and Applications"},{"issue":"6","key":"35_CR14","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1016\/j.tcs.2009.07.032","volume":"411","author":"A.E. Porreca","year":"2010","unstructured":"Porreca, A.E., Mauri, G., Zandron, C.: Non-confluence in divisionless P systems with active membranes. Theoretical Computer Science\u00a0411(6), 878\u2013887 (2010)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"35_CR15","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\u00a0systems: Beating down parallel computers? Natural Computing\u00a02(3), 287\u2013298 (2003)","journal-title":"Natural Computing"},{"issue":"1","key":"35_CR16","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.jcss.2006.10.001","volume":"73","author":"P. Sos\u00edk","year":"2007","unstructured":"Sos\u00edk, P., Rodr\u00edguez-Pat\u00f3n, A.: Membrane computing and complexity theory: a characterization of PSPACE. Journal of Computer and System Sciences\u00a073(1), 137\u2013152 (2007)","journal-title":"Journal of Computer and System Sciences"},{"key":"35_CR17","first-page":"289","volume-title":"Unconventional Models of Computation","author":"C. Zandron","year":"2000","unstructured":"Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P\u00a0systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 289\u2013301. Springer, London (2000)"}],"container-title":["Lecture Notes in Computer Science","Programs, Proofs, Processes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13962-8_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T08:16:53Z","timestamp":1619770613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13962-8_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642139611","9783642139628"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13962-8_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}