{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:42:28Z","timestamp":1725475348019},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540490241"},{"type":"electronic","value":"9783540684237"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11925903_3","type":"book-chapter","created":{"date-parts":[[2006,12,13]],"date-time":"2006-12-13T16:03:04Z","timestamp":1166025784000},"page":"33-46","source":"Crossref","is-referenced-by-count":1,"title":["P Systems with Active Membranes Characterize PSPACE"],"prefix":"10.1007","author":[{"given":"Petr","family":"Sos\u00edk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfonso","family":"Rodr\u00edguez-Pat\u00f3n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with Membranes. J. Comput. System Sci.\u00a061, 108\u2013143 (2000)","journal-title":"J. Comput. System Sci."},{"key":"3_CR2","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)"},{"key":"3_CR3","unstructured":"The P Systems Web Page at \n                    \n                      http:\/\/psystems.disco.unimib.it"},{"issue":"1","key":"3_CR4","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, Languages and Combinatorics\u00a06(1), 75\u201390 (2001)","journal-title":"J. Automata, Languages and Combinatorics"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Alhazov, A., Freund, R., Riscos-N\u00fa\u00f1ez, A.: One and two polarizations, membrane creation and objects complexity in P systems. In: Ciobanu, G., P\u0103un, G. (eds.) First Int. Workshop on Theory and Application of P Systems (TAPS), Timi\u015foara, Romania, pp. 9\u201318 (2005)","DOI":"10.1109\/SYNASC.2005.54"},{"issue":"2","key":"3_CR6","first-page":"67","volume":"58","author":"A. Alhazov","year":"2003","unstructured":"Alhazov, A., Martin-Vide, C., Pan, L.: Solving a PSPACE-complete problem by P systems with restricted active membranes. Fundamenta Informaticae\u00a058(2), 67\u201377 (2003)","journal-title":"Fundamenta Informaticae"},{"key":"3_CR7","unstructured":"Ciobanu, G., Pan, L., P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: P Systems with Minimal Parallelism (submitted)"},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/11603047_16","volume-title":"Membrane Computing","author":"M.J. P\u00e9rez\u2013Jim\u00e9nez","year":"2006","unstructured":"P\u00e9rez\u2013Jim\u00e9nez, M.J., Guti\u00e9rrez\u2013Naranjo, M.A., Riscos\u2013N\u00fa\u00f1ez, A., Romero\u2013Campero, F.J.: On the Power of Dissolution in P Systems with Active Membranes. In: Freund, R., et al. (eds.) WMC 2005. LNCS, vol.\u00a03850, pp. 224\u2013240. Springer, Heidelberg (2006)"},{"key":"3_CR9","volume-title":"Formal Models, Languages and Applications","author":"M.A. Guti\u00e9rrez-Naranjo","year":"2006","unstructured":"Guti\u00e9rrez-Naranjo, M.A., P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Campero, F.J.: Characterizing standard tractability by cell-like membrane systems. In: Subramanian, K.G. (ed.) Formal Models, Languages and Applications, World Scientific, Singapore (in press, 2006)"},{"key":"3_CR10","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., Jim\u00e9nez, A.R., Sancho-Caparrini, F.: Complexity classes in models of cellular computing with membranes. Natural Computing\u00a02, 265\u2013285 (2003)","journal-title":"Natural Computing"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1025401325428","volume":"2\u20133","author":"P. Sos\u00edk","year":"2003","unstructured":"Sos\u00edk, P.: The computational power of cell division: beating down parallel computers? Natural Computing\u00a02\u20133, 287\u2013298 (2003)","journal-title":"Natural Computing"},{"key":"3_CR12","first-page":"289","volume-title":"Unconventional Models of Computation","author":"C. Zandron","year":"2000","unstructured":"Zandron, C., Ferretti, C., Mauri, G.: Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 289\u2013301. Springer, London (2000)"},{"key":"3_CR13","volume-title":"Structural Complexity II","author":"J.L. Balcazar","year":"1991","unstructured":"Balcazar, J.L., Diaz, J., Gabarro, J.: Structural Complexity II. Springer, Berlin (1991)"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Beaver, D.: A universal molecular computer. In: Lipton, R.J., Baum, E.B. (eds.) DNA Based Computers. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, vol.\u00a027, pp. 29\u201336 (1995)","DOI":"10.1090\/dimacs\/027\/03"},{"issue":"5","key":"3_CR15","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1142\/S0129054103002096","volume":"14","author":"E. Dantsin","year":"2003","unstructured":"Dantsin, E., Wolpert, A.: A robust DNA computation model that captures PSPACE. Int. J. Foundations Comp. Sci.\u00a014(5), 933\u2013951 (2003)","journal-title":"Int. J. Foundations Comp. Sci."},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1006\/inco.2001.2969","volume":"171","author":"P. Pudl\u00e1k","year":"2001","unstructured":"Pudl\u00e1k, P.: Complexity theory and genetics: The computational power of crossing-over. Information and Computation\u00a0171, 201\u2013223 (2001)","journal-title":"Information and Computation"}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11925903_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:46:23Z","timestamp":1619509583000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11925903_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540490241","9783540684237"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11925903_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}