{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:19:06Z","timestamp":1725488346297},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540250173"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-29937-8_12","type":"book-chapter","created":{"date-parts":[[2007,8,3]],"date-time":"2007-08-03T17:02:49Z","timestamp":1186160569000},"page":"315-346","source":"Crossref","is-referenced-by-count":0,"title":["Computationally Hard Problems Addressed Through P Systems"],"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":"12_CR1","unstructured":"A. Alhazov: P Systems with Active Membranes and Two Polarizations. In A. Riscos-N\u00fa\u00f1ez, A. Romero-Jim\u00e9nez, F. Sancho-Caparrini, eds.: Proceedings of the Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, Report RGNC 01\/04, Univ. of Sevilla, 2004 [27], 20\u201335."},{"key":"12_CR2","unstructured":"A. Alhazov, T.-O. Ishdorj: Membrane Operations in P Systems with Active Membranes. In A. Riscos-N\u00fa\u00f1ez, A. Romero-Jim\u00e9nez, F. Sancho-Caparrini, eds.: Proceedings of the Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, Report RGNC 01\/04, Univ. of Sevilla, 2004 [27], 37\u201352."},{"key":"12_CR3","series-title":"LNCS","first-page":"1","volume-title":"Aspects of Molecular Computing","author":"A. Alhazov","year":"2004","unstructured":"A. Alhazov, C. Mart\u00edn-Vide, L. Pan: Solving Graph Problems by P Systems with Restricted Elementary Active Membranes. In Aspects of Molecular Computing (N. Jonoska, Gh. P\u0103un, G. Rozenberg, eds.), LNCS 2950, Springer, Berlin, 2004, 1\u201322."},{"key":"12_CR4","unstructured":"J. Castellanos, Gh. P\u0103un, A. Rodr\u00edguez-Pat\u00f3n: P Systems with Worm-Objects. IEEE 7th International Conference on String Processing and Information Retrieval, SPIRE 2000, La Coru\u00f1a, Spain, 64\u201374."},{"key":"12_CR5","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1007\/978-3-540-24619-0_10","volume-title":"Membrane Computing","author":"A. Cord\u00f3n-Franco","year":"2004","unstructured":"A. Cord\u00f3n-Franco, M.A. Guti\u00e9rrez-Naranjo, M.J. P\u00e9rez-Jim\u00e9nez, F. Sancho-Caparrini: Implementing in Prolog an Effective Cellular Solution for the Knapsack Problem. In Gh. P\u0103un, G. Rozenberg, A. Salomaa, eds.: Membrane Computing. International Workshop WMC2004, Tarragona, Spain, July 2003, Revised Papers. LNCS 2933, Springer, Berlin, 2004 [14] 140\u2013152."},{"key":"12_CR6","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/3-540-36490-0_15","volume-title":"Membrane Computing","author":"E. Czeizler","year":"2003","unstructured":"E. Czeizler: Self-Activating P Systems. In Membrane Computing. International Workshop WMC-CdeA 2002, Curtea de Arge\u015f, Romania, August 2002, Revised Papers (Gh. P\u0103un, G. Rozenberg, A, Salomaa, C. Zandron, eds.), LNCS 2597, Springer, Berlin, 2003, 234\u2013246."},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"M.A. Guti\u00e9rrez-Naranjo, M.J. P\u00e9rez-Jim\u00e9nez, A. Riscos-N\u00fa\u00f1ez: A Fast P System for Finding a Balanced 2-Partition. Soft Computing, 9,7 (2005).","DOI":"10.1007\/s00500-004-0397-0"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.1109\/CEC.1999.782533","volume-title":"Proceedings of the Congress on Evolutionary Computation 1999","author":"T. Head","year":"1999","unstructured":"T. Head, M. Yamamura, S. Gal: Aqueous Computing: Writing on Molecules. Proceedings of the Congress on Evolutionary Computation 1999, IEEE Service Center, Piscataway, NJ, 1999, 1006\u20131010."},{"key":"12_CR9","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1142\/9789812810908_0019","volume-title":"Words, Semigroups, and Transducers","author":"M. Ito","year":"2001","unstructured":"M. Ito, C. Mart\u00edn-Vide, Gh. P\u0103un: Characterization of Parikh Sets of ET0L Languages in Terms of P Systems. In Words, Semigroups, and Transducers (M. Ito, Gh. P\u0103un, S. Yu, eds.), World Scientific, Singapore, 2001, 239\u2013254."},{"issue":"4","key":"12_CR10","first-page":"357","volume":"2","author":"S.N. Krishna","year":"1999","unstructured":"S.N. Krishna, R. Rama: A Variant of P Systems with Active Membranes: Solving NP-Complete Problems. Romanian Journal of Information Science and Technology, 2,4 (1999), 357\u2013367.","journal-title":"Romanian Journal of Information Science and Technology"},{"issue":"1","key":"12_CR11","first-page":"345","volume":"6","author":"S.N. Krishna","year":"2001","unstructured":"S.N. Krishna, R. Rama: P Systems with Replicated Rewriting. Journal of Automata, Languages and Combinatorics, 6,1 (2001), 345\u2013350.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"1\u20133","key":"12_CR12","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/S0304-3975(02)00531-5","volume":"299","author":"S.N. Krishna","year":"2003","unstructured":"S.N. Krishna, R. Rama: Breaking DES Using P Systems. Theoretical Computer Science, 299,1\u20133 (2003), 495\u2013508.","journal-title":"Theoretical Computer Science"},{"key":"12_CR13","series-title":"LNCS","first-page":"276","volume-title":"Proceedings of Third International Conference on Universal, Machines and Computations","author":"M. Madhu","year":"2001","unstructured":"M. Madhu, K. Kristhivasan: P Systems with Membrane Creation: Universality and Efficiency. In Proceedings of Third International Conference on Universal, Machines and Computations, Chi\u015fin\u0103u, Moldova, 2001 (M. Margenstern, Y. Rogozhin, eds.), LNCS 2055, Springer, Berlin, 2001, 276\u2013287."},{"key":"12_CR14","series-title":"LNCS","volume-title":"Membrane Computing","year":"2004","unstructured":"C. Mart\u00ed-Vide, Gh. P\u0103un, G. Rozenberg, A. Salomaa, eds.: Membrane Computing. International Workshop WMC2004, Tarragona, Spain, July 2003, Revised Papers. LNCS 2933, Springer, Berlin, 2004"},{"issue":"1\u20132","key":"12_CR15","first-page":"551","volume":"4","author":"A. Obtulowicz","year":"2001","unstructured":"A. Obtulowicz: Deterministic P Systems for Solving SAT Problem. Romanian Journal of Information Science and Technology, 4,1\u20132 (2001), 551\u2013558.","journal-title":"Romanian Journal of Information Science and Technology"},{"key":"12_CR16","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/3-540-45523-X_14","volume-title":"Multiset Processing. Mathematical, Computer Science, and Molecular Computing Points of View","author":"A. Obtulowicz","year":"2001","unstructured":"A. Obtulowicz: On P Systems with Active Membranes: Solving the Integer Factorization Problem in a Polynomial Time. In Multiset Processing. Mathematical, Computer Science, and Molecular Computing Points of View (C.S. Calude, Gh. P\u0103un, G. Rozenberg, A. Salomaa, eds.), LNCS 2235, Springer, Berlin, 2001, 267\u2013285."},{"key":"12_CR17","unstructured":"A. Obtulowicz: Note on Some Recursive Family of P Systems with Active Membranes. Submitted, 2004."},{"key":"12_CR18","unstructured":"L. Pan, A. Alhazov, T.-O. Ishdorj: Further Remarks on P Systems with Active Membranes, Separation, Merging, and Release Rules. In A. Riscos-N\u00fa\u00f1ez, A. Romero-Jim\u00e9nez, F. Sancho-Caparrini, eds.: Proceedings of the Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, Report RGNC 01\/04, Univ. of Sevilla, 2004 [27], 316\u2013324."},{"issue":"5","key":"12_CR19","first-page":"630","volume":"10","author":"L. Pan","year":"2004","unstructured":"L. Pan, T.-O. Ishdorj: P Systems with Active Membranes and Separation Rules. Journal of Universal Computer Science, 10,5 (2004), 630\u2013649.","journal-title":"Journal of Universal Computer Science"},{"key":"12_CR20","unstructured":"L. Pan, C. Mart\u00edn-Vide: Solving Multiset 0\u20131 Knapsack Problem by P Systems with Input and Active Membranes. In A. Riscos-N\u00fa\u00f1ez, A. Romero-Jim\u00e9nez, F. Sancho-Caparrini, eds.: Proceedings of the Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, Report RGNC 01\/04, Univ. of Sevilla, 2004 [27], 342\u2013353."},{"key":"12_CR21","first-page":"187","volume-title":"Unconventional Models of Computation","author":"A. P\u0103un","year":"2000","unstructured":"A. P\u0103un: On P Systems with Membrane Division. In Unconventional Models of Computation (I. Antoniou, C.S. Calude, M.J. Dinneen, eds.), Springer, London, 2000, 187\u2013201."},{"issue":"1","key":"12_CR22","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"Gh. P\u0103un","year":"2000","unstructured":"Gh. P\u0103un: Computing with Membranes. Journal of Computer and System Sciences, 61,1 (2000), 108\u2013143, and Turku Center for Computer Science-TUCS Report Nr. 208, 1998.","journal-title":"Journal of Computer and System Sciences"},{"key":"12_CR23","first-page":"94","volume-title":"Unconventional Models of Computation","author":"Gh. P\u0103un","year":"2000","unstructured":"Gh. P\u0103un: Computing with Membranes: Attacking NP-Complete Problems. In Unconventional Models of Computation (I. Antoniou, C.S. Calude, M.J. Dinneen, eds.), Springer, London, 2000, 94\u2013115."},{"issue":"1","key":"12_CR24","first-page":"75","volume":"6","author":"Gh. P\u0103un","year":"2001","unstructured":"Gh. P\u0103un: P systems with Active Membranes: Attacking NP-Complete Problems. Journal of Automata, Languages and Combinatorics, 6,1 (2001), 75\u201390.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"12_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing. An Introduction","author":"Gh. P\u0103un","year":"2002","unstructured":"Gh. P\u0103un: Membrane Computing. An Introduction. Springer, Berlin, 2002."},{"key":"12_CR26","series-title":"LNCS","first-page":"235","volume-title":"Theory is Forever, Essays Dedicated to Arto Salomaa on the Ocassion of His 70th Birthday","author":"Gh. P\u0103un","year":"2004","unstructured":"Gh. P\u0103un, M.J. P\u00e9rez-Jim\u00e9nez, A. Riscos-N\u00fa\u00f1ez: P Systems with Tables of Rules. In Theory is Forever, Essays Dedicated to Arto Salomaa on the Ocassion of His 70th Birthday (J. Karhumaki, H. Maurer, Gh. P\u0103un, G. Rozenberg, eds.), LNCS 3113, Springer, Berlin, 2004, 235\u2013249."},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Gh. P\u0103un, A. Riscos-N\u00fa\u00f1ez, A. Romero-Jim\u00e9nez, F. Sancho-Caparrini, eds.: Proceedings of the Second Brainstorming Week on Membrane Computing, Sevilla, February 2004, Report RGNC 01\/04, Univ. of Sevilla, 2004.","DOI":"10.1007\/s00500-004-391-6"},{"key":"12_CR28","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0304-3975(02)00136-6","volume":"287","author":"Gh. P\u0103un","year":"2002","unstructured":"Gh. P\u0103un, G. Rozenberg: A Guide to Membrane Computing. Theoretical Computer Science, 287 (2002), 73\u2013100.","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"12_CR29","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.tcs.2004.03.053","volume":"324","author":"Gh. P\u0103un","year":"2004","unstructured":"Gh. P\u0103un, Y. Suzuki, H. Tanaka, T. Yokomori: On the Power of Membrane Division in P Systems. Theoretical Computer Science, 324,1 (2004), 61\u201385.","journal-title":"Theoretical Computer Science"},{"key":"12_CR30","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/978-3-540-24619-0_19","volume-title":"Membrane Computing","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"M.J. P\u00e9rez-Jim\u00e9nez, A. Riscos-N\u00fa\u00f1ez: A Linear Time Solution to the Knapsack Problem Using Active Membranes. In Gh. P\u0103un, G. Rozenberg, A. Salomaa, eds.: Membrane Computing. International Workshop WMC2004, Tarragona, Spain, July 2003, Revised Papers. LNCS 2933, Springer, Berlin, 2004 [14], 250\u2013268."},{"key":"12_CR31","unstructured":"M.J. P\u00e9rez-Jim\u00e9nez, A. Riscos-N\u00fa\u00f1ez: Solving the Subset-Sum Problem by P Systems with Active Membranes. New Generation Computing, in press."},{"issue":"5","key":"12_CR32","first-page":"650","volume":"10","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2004","unstructured":"M.J. P\u00e9rez-Jim\u00e9nez, F.J. Romero-Campero: An Efficient Family of P Systems for Packing Items Into Bins. Journal of Universal Computer Science, 10,5 (2004), 650\u2013670.","journal-title":"Journal of Universal Computer Science"},{"key":"12_CR33","unstructured":"M.J. P\u00e9rez-Jim\u00e9nez, F.J. Romero-Campero: Attacking the Common Algorithmic Problem by Recognizer P Systems. In Pre-proceedings of the Machines, Computations and Universality, MCU\u20192004 (abstracts), September 21\u201326, 2004, Sankt Petesburg, p. 27."},{"key":"12_CR34","volume-title":"Teor\u00ed de la Complejidad en Modelos de Computaci\u00f3n con Membranas","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2002","unstructured":"M.J. P\u00e9rez-Jim\u00e9nez, A. Romero-Jim\u00e9nez, F. Sancho-Caparrini: Teor\u00ed de la Complejidad en Modelos de Computaci\u00f3n con Membranas. Ed. Kronos, Sevilla, 2002."},{"issue":"3","key":"12_CR35","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1025449224520","volume":"2","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2003","unstructured":"M.J. P\u00e9rez-Jim\u00e9nez, A. Romero-Jim\u00e9nez, F. Sancho-Caparrini: Complexity Classes in Models of Cellular Computing with Membranes. Natural Computing, 2,3 (2003), 265\u2013285.","journal-title":"Natural Computing"},{"key":"12_CR36","unstructured":"M.J. P\u00e9rez-Jim\u00e9nez, A. Romero-Jim\u00e9nez, F. Sancho-Caparrini: Solving VALIDITY Problem by Active Membranes with Input. In Proceedings of the Brainstorming Week on Membrane Computing, Tarragona, February 2003 (M. Cavaliere, C. Mart\u00edn-Vide, Gh. P\u0103un, eds.) Report GRLMC 26\/03, 2003, 279\u2013290."},{"key":"12_CR37","volume-title":"Complexity and Universality in Cellular Computing Models","author":"A. Romero-Jim\u00e9nez","year":"2003","unstructured":"A. Romero-Jim\u00e9nez: Complexity and Universality in Cellular Computing Models. PhD. Thesis, University of Seville, Spain, 2003."},{"issue":"1\u20133","key":"12_CR38","first-page":"273","volume":"49","author":"A. Romero-Jim\u00e9nez","year":"2002","unstructured":"A. Romero-Jim\u00e9nez, M.J. P\u00e9rez-Jim\u00e9nez: Simulating Turing Machines by P Systems with External Output. Fundamenta Informaticae, 49,1\u20133 (2002), 273\u2013287.","journal-title":"Fundamenta Informaticae"},{"issue":"3","key":"12_CR39","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P. Sosik","year":"2003","unstructured":"P. Sosik: The Computational Power of Cell Division. Natural Computing, 2,3 (2003), 287\u2013298.","journal-title":"Natural Computing"},{"key":"12_CR40","first-page":"289","volume-title":"Unconventional Models of Computation, UMC\u20192K","author":"C. Zandron","year":"2000","unstructured":"C. Zandron, C. Ferreti, G. Mauri: Solving NP-Complete Problems Using P Systems with Active Membranes. In Unconventional Models of Computation, UMC\u20192K (I. Antoniou, C.S. Calude, M.J. Dinneen, eds.), Springer, London, 2000, 289\u2013301."},{"key":"12_CR41","unstructured":"C. Zandron, G. Mauri, C. Ferreti, Universality and Normal Forms on Membrane Systems. In Proceedings of International Workshop on Grammar Systems, 2000 (R. Freund, A. Kelemenova, eds.), Bad Ischl, Austria, July 2000, 61\u201374."}],"container-title":["Natural Computing Series","Applications of Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-29937-8_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:20:06Z","timestamp":1605648006000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-29937-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540250173"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/3-540-29937-8_12","relation":{},"subject":[]}}