{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T08:21:50Z","timestamp":1777105310810,"version":"3.51.4"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2006,5]]},"DOI":"10.1007\/s11047-005-4461-1","type":"journal-article","created":{"date-parts":[[2006,6,17]],"date-time":"2006-06-17T07:21:56Z","timestamp":1150528916000},"page":"109-126","source":"Crossref","is-referenced-by-count":18,"title":["On the Computational Complexity of P Automata"],"prefix":"10.1007","volume":"5","author":[{"given":"Erzs\u00e9bet","family":"Csuhaj-Varj\u00fa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oscar H.","family":"Ibarra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gy\u00f6rgy","family":"Vaszil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4461_CR1","unstructured":"Csuhaj-Varj\u00fa E and Vaszil Gy (2002) P Automata. In: P\u0103un Gh and Zandron C (eds) Pre-Proceedings of the Workshop on Membrane Computing WMC-CdeA 2002, Curtea de Arge\u015f, Romania, August 19-23, 2002, pp. 177\u2013192. Pub. No. 1 of MolCoNet-IST-2001\u201332008. See also as"},{"key":"4461_CR2","first-page":"219","volume-title":"Membrane Computing Lecture Notes in Computer Science","author":"E Csuhaj-Varj\u00fa","year":"2003"},{"key":"4461_CR3","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1016\/S0019-9958(66)80003-7","volume":"9","author":"PC Fischer","year":"1966","journal-title":"Information and Control"},{"key":"4461_CR4","doi-asserted-by":"crossref","unstructured":"Freund R, Mart\u00edn-Vide C, Obtu\u0142owicz A and P\u0103un Gh (2003) On three classes of automata-like P systems. In: \u00c9sik Z and F\u00fcl\u00f6p Z (eds) Developments in Language Theory. 7th International Conference, DLT 2003, Szeged, Hungary, July 2003. Proceedings. Lecture Notes in Computer Science, Vol. 2710, pp. 292\u2013303. Springer, Berlin","DOI":"10.1007\/3-540-45007-6_23"},{"issue":"October","key":"4461_CR5","first-page":"231","volume":"78","author":"R Freund","year":"2002","journal-title":"Bulletin of the EATCS"},{"key":"4461_CR6","unstructured":"Ibarra OH (2003) The number of membranes matters. In: Alhazov A, Mart\u00edn-Vide C and P\u0103un Gh (eds) Workshop on Membrane Computing, WMC-2003, Tarragona, July 17\u201322, 2003, pp. 273\u2013285. Technical Report 28\/03 of the Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain"},{"issue":"1","key":"4461_CR7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.tcs.2004.03.045","volume":"320","author":"OH Ibarra","year":"2004","journal-title":"Theoretical Computer Science"},{"issue":"9","key":"4461_CR8","doi-asserted-by":"crossref","first-page":"1111","DOI":"10.1080\/0020716031000148502","volume":"80","author":"M Madhu","year":"2003","journal-title":"International Journal of Computer Mathematics"},{"issue":"2","key":"4461_CR9","first-page":"317","volume":"8","author":"C Mart\u00edn-Vide","year":"2002","journal-title":"Journal of Universal Computer Science"},{"issue":"3","key":"4461_CR10","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF03037362","volume":"20","author":"A P\u0103un","year":"2002","journal-title":"New Generation Computing"},{"key":"4461_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing: An Introduction","author":"Gh P\u0103un","year":"2002"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-005-4461-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-005-4461-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-005-4461-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:46:01Z","timestamp":1559346361000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-005-4461-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,5]]}},"alternative-id":["4461"],"URL":"https:\/\/doi.org\/10.1007\/s11047-005-4461-1","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5]]}}}