{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:16Z","timestamp":1759638856628,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540851936"},{"type":"electronic","value":"9783540851943"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-85194-3_14","type":"book-chapter","created":{"date-parts":[[2008,8,19]],"date-time":"2008-08-19T06:21:05Z","timestamp":1219126865000},"page":"164-176","source":"Crossref","is-referenced-by-count":6,"title":["A Characterisation of NL Using Membrane Systems without Charges and Dissolution"],"prefix":"10.1007","author":[{"given":"Niall","family":"Murphy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damien","family":"Woods","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/978-3-540-74593-8_11","volume-title":"Machines, Computations, and Universality","author":"A. Alhazov","year":"2007","unstructured":"Alhazov, A., P\u00e9rez-Jim\u00e9nez, M.J.: Uniform solution to QSAT using polarizationless active membranes. In: Durand-Lose, J., Margenstern, M. (eds.) MCU 2007. LNCS, vol.\u00a04664, pp. 122\u2013133. Springer, Heidelberg (2007)"},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1090\/dimacs\/013\/02","volume":"13","author":"E. Allender","year":"1993","unstructured":"Allender, E., Gore, V.: On strong separations from AC0. DIMACS Series in Discrete Mathematics and Theoretical Computer Science\u00a013, 21\u201337 (1993)","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"14_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97062-7","volume-title":"Structural complexity I","author":"J.L. Balc\u00e1zar","year":"1988","unstructured":"Balc\u00e1zar, J.L., Diaz, J., Gabarr\u00f3, J.: Structural complexity I, 2nd edn. Springer, New York (1988)","edition":"2"},{"issue":"3","key":"14_CR4","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/0022-0000(90)90022-D","volume":"41","author":"D.A.M. Barrington","year":"1990","unstructured":"Barrington, D.A.M., Immerman, N., Straubing, H.: On uniformity within NC1. Journal of Computer and System Sciences\u00a041(3), 274\u2013306 (1990)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"14_CR5","first-page":"13","volume":"17","author":"M.L. Furst","year":"1984","unstructured":"Furst, M.L., Saxe, J.B., Sipser, M.: Parity, circuits and the polynomial-time hierarchy. Theory of Computing Systems (formerly Mathematical Systems Theory)\u00a017(1), 13\u201327 (1984)","journal-title":"Theory of Computing Systems (formerly Mathematical Systems Theory)"},{"key":"14_CR6","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195085914.001.0001","volume-title":"Limits to parallel computation:P-completeness Theory","author":"R. Greenlaw","year":"1995","unstructured":"Greenlaw, R., Hoover, H.J., Ruzzo, W.L.: Limits to parallel computation:P-completeness Theory. Oxford University Press, New York (1995)"},{"issue":"7","key":"14_CR7","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1080\/00207160601065413","volume":"83","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.: Computational efficiency of dissolution rules in membrane systems. International Journal of Computer Mathematics\u00a083(7), 593\u2013611 (2006)","journal-title":"International Journal of Computer Mathematics"},{"issue":"3","key":"14_CR8","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1137\/0218043","volume":"18","author":"N. Immerman","year":"1989","unstructured":"Immerman, N.: Expressibility and parallel complexity. SIAM Journal on Computing\u00a018(3), 625\u2013638 (1989)","journal-title":"SIAM Journal on Computing"},{"key":"14_CR9","first-page":"869","volume-title":"Handbook of Theoretical Computer Science, ch. 17","author":"R.M. Karp","year":"1990","unstructured":"Karp, R.M., Ramachandran, V.: Parallel algorithms for shared memory machines. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, ch. 17, vol.\u00a0A, pp. 869\u2013941. Elsevier, Amsterdam (1990)"},{"issue":"1","key":"14_CR10","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/990518.990519","volume":"7","author":"R.E. Ladner","year":"1975","unstructured":"Ladner, R.E.: The circuit value problem is log space complete for P. SIGACT News\u00a07(1), 18\u201320 (1975)","journal-title":"SIGACT News"},{"key":"14_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/978-3-540-77312-2_23","volume-title":"Membrane Computing","author":"N. Murphy","year":"2007","unstructured":"Murphy, N., Woods, D.: Active membrane systems without charges and using only symmetric elementary division characterise P. In: Eleftherakis, G., Kefalas, P., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol.\u00a04860, pp. 367\u2013384. Springer, Heidelberg (2007)"},{"key":"14_CR12","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1993","unstructured":"Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1993)"},{"issue":"1","key":"14_CR13","first-page":"75","volume":"6","author":"G. P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P Systems with active membranes: Attacking NP-Complete problems. Journal of Automata, Languages and Combinatorics\u00a06(1), 75\u201390 (2001); CDMTCS TR 102, Univ. of Auckland (1999), \n                      www.cs.auckland.ac.nz\/CDMTCS","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"14_CR14","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":"14_CR15","unstructured":"P\u0103un, G.: Further twenty six open problems in membrane computing. In: Proceedings of the Third Brainstorming Week on Membrane Computing, Sevilla (Spain), January 31st - February 4th, pp. 249\u2013262 (2005)"},{"issue":"3","key":"14_CR16","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\u2013285 (2003)","journal-title":"Natural Computing"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Sipser, M.: Introduction to the Theory of Computation. PWS Publishing Company (1996)","DOI":"10.1145\/230514.571645"},{"issue":"1","key":"14_CR18","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"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85194-3_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,11]],"date-time":"2024-05-11T04:04:51Z","timestamp":1715400291000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-85194-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540851936","9783540851943"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85194-3_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}