{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:13:30Z","timestamp":1759335210528},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540958840"},{"type":"electronic","value":"9783540958857"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-95885-7_8","type":"book-chapter","created":{"date-parts":[[2009,1,15]],"date-time":"2009-01-15T04:07:19Z","timestamp":1231992439000},"page":"108-117","source":"Crossref","is-referenced-by-count":6,"title":["Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes"],"prefix":"10.1007","author":[{"given":"Artiom","family":"Alhazov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liudmila","family":"Burtseva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Svetlana","family":"Cojocaru","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yurii","family":"Rogozhin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s00236-004-0153-z","volume":"41","author":"A. Alhazov","year":"2004","unstructured":"Alhazov, A., Pan, L., P\u0103un, G.: Trading polarizations for labels in P systems with active membranes. Acta Informaticae\u00a041, 111\u2013144 (2004)","journal-title":"Acta Informaticae"},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1137\/0206049","volume":"6","author":"J. Gill","year":"1977","unstructured":"Gill, J.: Computational complexity of probabilistic Turing machines. SIAM Journal on Computing\u00a06, 675\u2013695 (1977)","journal-title":"SIAM Journal on Computing"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/s00500-004-0397-0","volume":"9","author":"M.A. Guti\u00e9rrez-Naranjo","year":"2005","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: A fast P system for finding a balanced 2-partition. Soft Computing\u00a09, 673\u2013678 (2005)","journal-title":"Soft Computing"},{"key":"8_CR4","first-page":"75","volume":"6","author":"G.. P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P systems with active membranes: Attacking NP\u2013complete problems. J. Automata, Languages and Combinatorics\u00a06, 75\u201390 (2001)","journal-title":"J. Automata, Languages and Combinatorics"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.tcs.2004.03.053","volume":"324","author":"G.. P\u0103un","year":"2004","unstructured":"P\u0103un, G., Suzuki, Y., Tanaka, H., Yokomori, T.: On the power of membrane division in P systems. Theoretical Computer Sci.\u00a0324, 61\u201385 (2004)","journal-title":"Theoretical Computer Sci."},{"key":"8_CR6","first-page":"367","volume":"23","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A.: Solving the subset-sum problem by active membranes. New Generation Computing\u00a023, 367\u2013384 (2005)","journal-title":"New Generation Computing"},{"key":"8_CR7","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, 265\u2013285 (2003)","journal-title":"Natural Computing"},{"key":"8_CR8","first-page":"315","volume-title":"Applications of Membrane Computing","author":"M.J. P\u00e9rez-Jim\u00e9nez","year":"2006","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Romero-Jim\u00e9nez, A., Sancho-Caparrini, F.: Computationally hard problems addressed through P systems. In: Ciobanu, G., et al. (eds.) Applications of Membrane Computing, pp. 315\u2013346. Springer, Heidelberg (2006)"},{"key":"8_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/978-3-540-31834-7_25","volume-title":"Machines, Computations, and Universality","author":"M.J. P\u00e9rez Jim\u00e9nez","year":"2005","unstructured":"P\u00e9rez Jim\u00e9nez, M.J., Romero Campero, F.J.: Attacking the common algorithmic problem by recognizer P systems. In: Margenstern, M. (ed.) MCU 2004. LNCS, vol.\u00a03354, pp. 304\u2013315. Springer, Heidelberg (2005)"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"L.G. Valiant","year":"1979","unstructured":"Valiant, L.G.: The complexity of computing the permanent. Theoretical Computer Sci.\u00a08, 189\u2013201 (1979)","journal-title":"Theoretical Computer Sci."},{"key":"8_CR11","volume-title":"Complexity Theory: Exploring the Limits of Efficient Algorithms","author":"I. Wegener","year":"2005","unstructured":"Wegener, I.: Complexity Theory: Exploring the Limits of Efficient Algorithms. Springer, Heidelberg (2005)"},{"key":"8_CR12","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1090\/dimacs\/044\/22","volume":"44","author":"R.M. Williams","year":"1999","unstructured":"Williams, R.M., Wood, D.H.: Exascale computer algebra problems interconnect with molecular reactions and complexity theory. DIMACS Series in Discrete Mathematics and Theoretical Computer Sci.\u00a044, 267\u2013275 (1999)","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Sci."},{"key":"8_CR13","unstructured":"http:\/\/en.wikipedia.org\/wiki\/Permanent\n                    \n                    \n                   (updated 05.05.2008)"},{"key":"8_CR14","unstructured":"http:\/\/en.wikipedia.org\/wiki\/PP_complexity\n                    \n                    \n                   (updated 09.09.2008)"},{"key":"8_CR15","unstructured":"http:\/\/en.wikipedia.org\/wiki\/Sharp-P\n                    \n                    \n                   (updated 13.12.2007)"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-95885-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,4]],"date-time":"2019-03-04T21:37:19Z","timestamp":1551735439000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-95885-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540958840","9783540958857"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-95885-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}