{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:53:18Z","timestamp":1743112398346,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319302454"},{"type":"electronic","value":"9783319302461"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-30246-1_6","type":"book-chapter","created":{"date-parts":[[2016,2,26]],"date-time":"2016-02-26T08:47:59Z","timestamp":1456476479000},"page":"91-108","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Solving NP-complete Problems in Polynomial Time by Using a Natural Computing Model"],"prefix":"10.1007","author":[{"given":"Bogdan","family":"Aman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriel","family":"Ciobanu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,2,27]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.entcs.2007.12.003","volume":"194","author":"B Aman","year":"2008","unstructured":"Aman, B., Ciobanu, G.: Describing the immune system using enhanced mobile membranes. Electron. Notes Theoret. Comput. Sci. 194, 5\u201318 (2008)","journal-title":"Electron. Notes Theoret. Comput. Sci."},{"key":"6_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-03745-0_12","volume-title":"Unconventional Computation","author":"B Aman","year":"2009","unstructured":"Aman, B., Ciobanu, G.: Turing completeness using three mobile membranes. In: Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (eds.) UC 2009. LNCS, vol. 5715, pp. 42\u201355. Springer, Heidelberg (2009)"},{"key":"6_CR3","series-title":"Natural Computing Series","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24867-2","volume-title":"Mobility in Process Calculi and Natural Computing","author":"B Aman","year":"2011","unstructured":"Aman, B., Ciobanu, G.: Mobility in Process Calculi and Natural Computing. Natural Computing Series. Springer, New York (2011)"},{"key":"6_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1007\/978-3-540-31837-8_12","volume-title":"Membrane Computing","author":"D Besozzi","year":"2005","unstructured":"Besozzi, D., Ciobanu, G.: A P system description of the Sodium-Potassium pump. In: Mauri, G., P\u0103un, G., P\u00e9rez-J\u00edmenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 210\u2013223. Springer, Heidelberg (2005)"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1007\/11750321_59","volume-title":"Theory and Applications of Models of Computation","author":"C Bonchi\u015f","year":"2006","unstructured":"Bonchi\u015f, C., Ciobanu, G., Izba\u015fa, C.: Encodings and arithmetic operations in membrane computing. In: Cai, J.-Y., Cooper, S.B., Li, A. (eds.) TAMC 2006. LNCS, vol. 3959, pp. 621\u2013630. Springer, Heidelberg (2006)"},{"key":"6_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/3-540-36490-0_10","volume-title":"Membrane Computing","author":"M Cavaliere","year":"2003","unstructured":"Cavaliere, M.: Evolution-communication P systems. In: P\u0103un, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 134\u2013145. Springer, Heidelberg (2003)"},{"volume-title":"Applications of Membrane Computing","year":"2006","key":"6_CR7","unstructured":"Ciobanu, G., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J. (eds.): Applications of Membrane Computing. Springer, New York (2006)"},{"issue":"3","key":"6_CR8","first-page":"345","volume":"6","author":"SN Krishna","year":"2001","unstructured":"Krishna, S.N., Rama, R.: P systems with replicated rewriting. J. Automata Lang. Comb. 6(3), 345\u2013350 (2001)","journal-title":"J. Automata Lang. Comb."},{"issue":"1","key":"6_CR9","first-page":"61","volume":"87","author":"A Leporati","year":"2008","unstructured":"Leporati, A., Guti\u00e9rrez-Naranjo, M.A.: Solving subset sum by spiking neural P Systems with pre-computed resources. Fundamenta Informaticae 87(1), 61\u201377 (2008)","journal-title":"Fundamenta Informaticae"},{"issue":"1\u20132","key":"6_CR10","doi-asserted-by":"crossref","first-page":"111","DOI":"10.3233\/FI-2014-1094","volume":"134","author":"A Leporati","year":"2014","unstructured":"Leporati, A., Manzoni, L., Mauri, G., Porreca, A.E., Zandron, C.: Constant-space P systems with active membranes. Fundamenta Informaticae 134(1\u20132), 111\u2013128 (2014)","journal-title":"Fundamenta Informaticae"},{"issue":"1\u20134","key":"6_CR11","first-page":"173","volume":"19","author":"A Leporati","year":"2014","unstructured":"Leporati, A., Mauri, G., Porreca, A.E., Zandron, C.: A gap in the space hierarchy of P systems with active membranes. J. Automata Lang. Comb. 19(1\u20134), 173\u2013184 (2014)","journal-title":"J. Automata Lang. Comb."},{"key":"6_CR12","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.: The computational power of membrane systems under tight uniformity conditions. Nat. Comput. 10, 613\u2013632 (2011)","journal-title":"Nat. Comput."},{"key":"6_CR13","first-page":"75","volume":"6","author":"G P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P systems with active membranes: attacking NP-complete problems. J. Automata Lang. Comb. 6, 75\u201390 (2001)","journal-title":"J. Automata Lang. Comb."},{"key":"6_CR14","unstructured":"P\u0103un, G.: Further Twenty Six Open Problems in Membrane Computing. In: Guti\u00e9rrez, M.A., et al. (eds.) Third Brainstorming Week on Membrane Computing, pp. 249\u2013262, F\u00e9nix Editora, Sevilla (2005)"},{"volume-title":"The Oxford Handbook of Membrane Computing","year":"2010","key":"6_CR15","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)"},{"key":"6_CR16","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, A., Woods, D.: Complexity-membrane division, membrane creation. In: [15], pp. 302\u2013336"},{"key":"6_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/978-3-642-36751-9_23","volume-title":"Membrane Computing","author":"AE Porreca","year":"2013","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: Sublinear-space P\u00a0systems with active membranes. In: Csuhaj-Varj\u00fa, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) CMC 2012. LNCS, vol. 7762, pp. 342\u2013357. Springer, Heidelberg (2013)"}],"container-title":["Communications in Computer and Information Science","Information and Communication Technologies in Education, Research, and Industrial Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-30246-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,16]],"date-time":"2020-09-16T03:43:04Z","timestamp":1600227784000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-30246-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319302454","9783319302461"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-30246-1_6","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"27 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}