{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T08:55:55Z","timestamp":1783414555282,"version":"3.54.6"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,3,25]],"date-time":"2010-03-25T00:00:00Z","timestamp":1269475200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s11047-010-9189-x","type":"journal-article","created":{"date-parts":[[2010,3,24]],"date-time":"2010-03-24T17:11:31Z","timestamp":1269450691000},"page":"167-182","source":"Crossref","is-referenced-by-count":21,"title":["P systems with active membranes: trading time for space"],"prefix":"10.1007","volume":"10","author":[{"given":"Antonio E.","family":"Porreca","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alberto","family":"Leporati","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,3,25]]},"reference":[{"key":"9189_CR1","doi-asserted-by":"crossref","unstructured":"Alhazov A, Freund R (2005) On the efficiency of P systems with active membranes and two polarizations. In: Membrane computing, fifth international workshop, WMC 2004, lecture notes in computer science, vol 3365, pp 81\u201394","DOI":"10.1007\/978-3-540-31837-8_8"},{"issue":"2","key":"9189_CR2","first-page":"157","volume":"12","author":"G Ciobanu","year":"2009","unstructured":"Ciobanu G, Marcus S, P\u0103un G (2009) New strategies of using the rules of a P system in a maximal way: power and complexity. Romanian J Inf Sci Technol 12(2):157\u2013173","journal-title":"Romanian J Inf Sci Technol"},{"issue":"1\u20133","key":"9189_CR3","first-page":"81","volume":"49","author":"R Freund","year":"2002","unstructured":"Freund R, Oswald M (2002) GP systems with forbidding context. Fundam Inf 49(1\u20133):81\u2013102","journal-title":"Fundam Inf"},{"key":"9189_CR4","doi-asserted-by":"crossref","unstructured":"Freund R, P\u0103un G (2001) On the number of non-terminals in graph-controlled, programmed, and matrix grammars. In: Machines, computation and universality, MCU, lecture notes in computer science, vol 2055, pp 214\u2013225","DOI":"10.1007\/3-540-45132-3_14"},{"key":"9189_CR5","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.tcs.2003.08.006","volume":"312","author":"R Freund","year":"2004","unstructured":"Freund R, P\u0103un G (2004) From regulated rewriting to computing with membranes: collapsing hierarchies. Theor Comput Sci 312:143\u2013188","journal-title":"Theor Comput Sci"},{"key":"9189_CR7","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman, New York"},{"key":"9189_CR8","doi-asserted-by":"crossref","unstructured":"Guti\u00e9rrez-Naranjo MA, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A, Romero-Campero FJ (2006a) On the power of dissolution in P systems with active membranes. In: Membrane computing, sixth international workshop, WMC 2005, lecture notes in computer science, vol 3850, pp 224\u2013240","DOI":"10.1007\/11603047_16"},{"key":"9189_CR9","doi-asserted-by":"crossref","unstructured":"Guti\u00e9rrez-Naranjo MA, P\u00e9rez-Jim\u00e9nez MJ, Riscos-N\u00fa\u00f1ez A, Romero-Campero FJ, Romero-Jim\u00e9nez A (2006b) Characterizing tractability by cell-like membrane systems. In: Formal models, languages and applications, series in machine perception and artificial intelligence, vol 66, pp 137\u2013154","DOI":"10.1142\/9789812773036_0009"},{"issue":"4","key":"9189_CR10","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. Romanian J Inf Sci Technol 2(4):357\u2013367","journal-title":"Romanian J Inf Sci Technol"},{"key":"9189_CR11","volume-title":"Computation: finite and infinite machines","author":"ML Minsky","year":"1967","unstructured":"Minsky ML (1967) Computation: finite and infinite machines. Prentice Hall, New Jersey"},{"issue":"1\u20132","key":"9189_CR12","first-page":"551","volume":"4","author":"A Obtu\u0142owicz","year":"2001","unstructured":"Obtu\u0142owicz A (2001) Deterministic P systems for solving SAT problem. Romanian J Inf Sci Technol 4(1\u20132):551\u2013558","journal-title":"Romanian J Inf Sci Technol"},{"issue":"61","key":"9189_CR16","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"1","author":"G P\u0103un","year":"2000","unstructured":"P\u0103un G (2000) Computing with membranes. J Comput Syst Sci 1(61):108\u2013143","journal-title":"J Comput Syst Sci"},{"issue":"1","key":"9189_CR17","first-page":"75","volume":"6","author":"G P\u0103un","year":"2001","unstructured":"P\u0103un G (2001) P systems with active membranes: attacking NP-complete problems. J Autom Lang Combin 6(1):75\u201390","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"9189_CR18","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 (2002) Membrane computing: An introduction. Springer-Verlag, New York"},{"key":"9189_CR13","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Romero-Jim\u00e9nez A, Sancho-Caparrini F (2004) The P versus NP problem through cellular computing with membranes. In: Aspects of molecular computing, lecture notes in computer science, vol 2950, pp 338\u2013352"},{"key":"9189_CR14","unstructured":"P\u00e9rez-Jim\u00e9nez MJ, Romero-Jim\u00e9nez A, Sancho-Caparrini F (2006) A polynomial complexity class in P systems using membrane division. J Autom Lang Combin 11(4):423\u2013434. A preliminary version appears in: Proceedings of the fifth international workshop on descriptional complexity of formal systems, 2003, pp 284\u2013294"},{"issue":"3","key":"9189_CR15","doi-asserted-by":"crossref","first-page":"301","DOI":"10.15837\/ijccc.2009.3.2779","volume":"4","author":"AE Porreca","year":"2009","unstructured":"Porreca AE, Leporati A, Mauri G, Zandron C (2009) Introducing a space complexity measure for P systems. Int J Comput Commun Control 4(3):301\u2013310","journal-title":"Int J Comput Commun Control"},{"issue":"3","key":"9189_CR19","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P Sosik","year":"2003","unstructured":"Sosik P (2003) The computational power of cell division: beating down parallel computers? Nat Comput 2(3):287\u2013298","journal-title":"Nat Comput"},{"key":"9189_CR20","unstructured":"The P Systems Webpage (2000). http:\/\/www.ppage.psystems.eu"},{"key":"9189_CR21","first-page":"289","volume-title":"Unconventional models of computation","author":"C Zandron","year":"2000","unstructured":"Zandron C, Ferretti C, Mauri G (2000) Solving NP-complete problems using P systems with active membranes. In: Antoniou CS, Calude MJ, Dinneen I (eds) Unconventional models of computation. Springer-Verlag, London, pp 289\u2013301"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9189-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-010-9189-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9189-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T00:34:36Z","timestamp":1635122076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-010-9189-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,25]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["9189"],"URL":"https:\/\/doi.org\/10.1007\/s11047-010-9189-x","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3,25]]}}}