{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:50:30Z","timestamp":1760597430873},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540207818"},{"type":"electronic","value":"9783540246350"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-24635-0_26","type":"book-chapter","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T11:11:15Z","timestamp":1280747475000},"page":"338-352","source":"Crossref","is-referenced-by-count":10,"title":["The P Versus NP Problem Through Cellular Computing with Membranes"],"prefix":"10.1007","author":[{"given":"Mario J.","family":"P\u00e9rez-Jim\u00e9nez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alvaro","family":"Romero-Jim\u00e9nez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando","family":"Sancho-Caparrini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0304-3975(92)90185-I","volume":"96","author":"G. Berry","year":"1992","unstructured":"Berry, G., Boudol, G.: The chemical abstract machine. Theoretical Computer Science\u00a096, 217\u2013248 (1992)","journal-title":"Theoretical Computer Science"},{"key":"26_CR2","unstructured":"Cook, S.: The P versus NP problem. Manuscript prepared for the Clay Mathematics Institute for the Millennium Prize Problems (revised November 2000)"},{"key":"26_CR3","first-page":"36","volume-title":"Computing with Bio-Molecules. Theory and Experiments","author":"V. Manca","year":"1998","unstructured":"Manca, V.: String rewriting and metabolism: A logical perspective. In: P\u0103un, G. (ed.) Computing with Bio-Molecules. Theory and Experiments, pp. 36\u201360. Springer, Singapore (1998)"},{"key":"26_CR4","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)"},{"issue":"1","key":"26_CR5","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G. P\u0103un","year":"1998","unstructured":"P\u0103un, G.: Computing with membranes. Journal of Computer and System Sciences\u00a061(1), 108\u2013143 (2000); Turku Center for Computer Science-TUCS Report Nr. 208 (1998)","journal-title":"Journal of Computer and System Sciences"},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0304-3975(02)00136-6","volume":"287","author":"G. P\u02d8aun","year":"2002","unstructured":"P\u02d8aun, G., Rozenberg, G.: A guide to membrane computing. Theoretical Computer Science\u00a0287, 73\u2013100 (2002)","journal-title":"Theoretical Computer Science"},{"key":"26_CR7","unstructured":"P\u00e9rez\u2013Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: Teor\u00eda de la Complejidad en Modelos de Computaci\u00f3n con Membranas. In: Kronos, Sevilla, eds. (2002)"},{"key":"26_CR8","unstructured":"Romero-Jim\u00e9nez, A.: Complexity and Universality in Cellular Computing Models, PhD. Thesis. University of Seville, Spain (2003)"},{"issue":"1-3","key":"26_CR9","first-page":"273","volume":"49","author":"A. Romero-Jim\u00e9nez","year":"2002","unstructured":"Romero-Jim\u00e9nez, A., P\u00e9rez Jim\u00e9nez, M.J.: Simulating Turing machines by P systems with external output. Fundamenta Informaticae\u00a049(1-3), 273\u2013287 (2002)","journal-title":"Fundamenta Informaticae"},{"issue":"42","key":"26_CR10","first-page":"230","volume":"2","author":"A. Turing","year":"1936","unstructured":"Turing, A.: On computable numbers with an application to the Entscheidnungsproblem. Proceeding London Mathematical Society, serie\u00a02(42), 230\u2013265 (1936-1937)","journal-title":"Proceeding London Mathematical Society, serie"},{"key":"26_CR11","first-page":"289","volume-title":"Unconventional Models of Computation, UMC 2000","author":"C. Zandron","year":"2000","unstructured":"Zandron, C., Ferreti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C., Dinneen, M.J. (eds.) Unconventional Models of Computation, UMC 2000, pp. 289\u2013301. Springer, Berlin (2000)"}],"container-title":["Lecture Notes in Computer Science","Aspects of Molecular Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24635-0_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,17]],"date-time":"2019-03-17T12:17:08Z","timestamp":1552825028000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24635-0_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540207818","9783540246350"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24635-0_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}