{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:43:12Z","timestamp":1743032592929,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642280238"},{"type":"electronic","value":"9783642280245"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"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":[[2012]]},"DOI":"10.1007\/978-3-642-28024-5_23","type":"book-chapter","created":{"date-parts":[[2012,1,11]],"date-time":"2012-01-11T20:19:45Z","timestamp":1326313185000},"page":"346-358","source":"Crossref","is-referenced-by-count":8,"title":["P Systems Simulating Oracle Computations"],"prefix":"10.1007","author":[{"given":"Antonio E.","family":"Porreca","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Leporati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"23_CR1","first-page":"67","volume":"58","author":"A. Alhazov","year":"2003","unstructured":"Alhazov, A., Mart\u00edn-Vide, C., Pan, L.: Solving a PSPACE-complete problem by recognizing P\u00a0systems with restricted active membranes. Fundamenta Informaticae\u00a058(2), 67\u201377 (2003)","journal-title":"Fundamenta Informaticae"},{"issue":"1","key":"23_CR2","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. Natural Computing\u00a010(1), 613\u2013632 (2011)","journal-title":"Natural Computing"},{"issue":"3","key":"23_CR3","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 models of cellular computing with membranes. Natural Computing\u00a02(3), 265\u2013284 (2003)","journal-title":"Natural Computing"},{"key":"23_CR4","unstructured":"Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: Elementary active membranes have the power of counting. In: Mart\u00ednez-del-Amor, M.A., P\u0103un, G., P\u00e9rez-Hurtado, I., Romero-Campero, F.J., Valencia-Cabrera, L. (eds.) Ninth Brainstorming Week on Membrane Computing, No. 1\/2011 in RGNC Reports, F\u00e9nix Editora, pp. 329\u2013342 (2011), \n                    \n                      http:\/\/www.gcn.us.es\/9BWMC\/volume\/24Porreca.pdf"},{"issue":"1","key":"23_CR5","first-page":"75","volume":"6","author":"G. P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P\u00a0systems with active membranes: Attacking NP-complete problems. Journal of Automata, Languages and Combinatorics\u00a06(1), 75\u201390 (2001)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"3","key":"23_CR6","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2","author":"P. Sos\u00edk","year":"2003","unstructured":"Sos\u00edk, P.: The computational power of cell division in P\u00a0systems: Beating down parallel computers? Natural Computing\u00a02(3), 287\u2013298 (2003)","journal-title":"Natural Computing"},{"issue":"1","key":"23_CR7","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.jcss.2006.10.001","volume":"73","author":"P. Sos\u00edk","year":"2007","unstructured":"Sos\u00edk, P., Rodr\u00edguez-Pat\u00f3n, A.: Membrane computing and complexity theory: A characterization of PSPACE. Journal of Computer and System Sciences\u00a073(1), 137\u2013152 (2007)","journal-title":"Journal of Computer and System Sciences"},{"issue":"5","key":"23_CR8","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1137\/0220053","volume":"20","author":"S. Toda","year":"1991","unstructured":"Toda, S.: PP is as hard as the polynomial-time hierarchy. SIAM Journal on Computing\u00a020(5), 865\u2013877 (1991)","journal-title":"SIAM Journal on Computing"},{"key":"23_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/978-3-642-11467-0_31","volume-title":"Membrane Computing","author":"A. Valsecchi","year":"2010","unstructured":"Valsecchi, A., Porreca, A.E., Leporati, A., Mauri, G., Zandron, C.: An Efficient Simulation of Polynomial-Space Turing Machines by P Systems with Active Membranes. In: P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol.\u00a05957, pp. 461\u2013478. Springer, Heidelberg (2010)"},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-1-4471-0313-4_21","volume-title":"Proceedings of the Second International Conference Unconventional Models of Computation, UMC 2K","author":"C. Zandron","year":"2001","unstructured":"Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P\u00a0systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Proceedings of the Second International Conference Unconventional Models of Computation, UMC 2K, pp. 289\u2013301. Springer, Heidelberg (2001)"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28024-5_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,24]],"date-time":"2019-04-24T12:00:37Z","timestamp":1556107237000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28024-5_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642280238","9783642280245"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28024-5_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}