{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T06:19:14Z","timestamp":1784528354681,"version":"3.55.0"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,7,10]],"date-time":"2008-07-10T00:00:00Z","timestamp":1215648000000},"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":[[2009,12]]},"DOI":"10.1007\/s11047-008-9091-y","type":"journal-article","created":{"date-parts":[[2008,7,9]],"date-time":"2008-07-09T11:15:34Z","timestamp":1215602134000},"page":"681-702","source":"Crossref","is-referenced-by-count":106,"title":["Uniform solutions to SAT and Subset Sum by spiking neural P systems"],"prefix":"10.1007","volume":"8","author":[{"given":"Alberto","family":"Leporati","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giancarlo","family":"Mauri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claudio","family":"Zandron","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gheorghe","family":"P\u0103un","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mario J.","family":"P\u00e9rez-Jim\u00e9nez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,7,10]]},"reference":[{"key":"9091_CR1","unstructured":"Chen H, Ionescu M, Ishdorj T-O (2006a) On the efficiency of spiking neural P systems. In: Proceedings of 8th international conference on electronics, information, and communication, Ulanbator, Mongolia, pp 49\u201352"},{"key":"9091_CR2","unstructured":"Chen H, Ishdorj T-O, P\u0103un Gh, P\u00e9rez-Jim\u00e9nez MJ (2006b) Spiking neural P systems with extended rules. In: Guti\u00e9rrez-Naranjo MA et\u00a0al (eds) Proceedings of fourth brainstorming week on membrane computing, vol I. Fenix Editora, Sevilla, pp 241\u2013265"},{"key":"9091_CR3","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability. A guide to the theory on NP\u2013Completeness. W.H. Freeman and Company, CA, USA"},{"issue":"2\u20133","key":"9091_CR4","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.tcs.2006.11.025","volume":"372","author":"OH Ibarra","year":"2007","unstructured":"Ibarra OH, P\u0103un A, P\u0103un Gh, Rodr\u00edguez-Pat\u00f3n A, Sosik P, Woodworth S (2007) Normal forms for spiking neural P systems. Theor Comput Sci 372(2\u20133):196\u2013217","journal-title":"Theor Comput Sci"},{"issue":"2\u20133","key":"9091_CR5","doi-asserted-by":"crossref","first-page":"279","DOI":"10.3233\/FUN-2006-712-308","volume":"71","author":"M Ionescu","year":"2006","unstructured":"Ionescu M, P\u0103un Gh, Yokomori T (2006) Spiking neural P systems. Fundam Inform 71(2\u20133):279\u2013308","journal-title":"Fundam Inform"},{"issue":"2","key":"9091_CR6","first-page":"135","volume":"3","author":"M Ionescu","year":"2007","unstructured":"Ionescu M, P\u0103un Gh, Yokomori T (2007) Spiking neural P systems with an exhaustive use of rules. Int J Unconvent Comput 3(2):135\u2013154","journal-title":"Int J Unconvent Comput"},{"key":"9091_CR7","doi-asserted-by":"crossref","unstructured":"Leporati A, Zandron C, Ferretti C, Mauri G (2007a) Solving numerical NP-complete problems with spiking neural P systems, In: Eleftherakis G, Kefalas P, P\u0103un Gh, Rozenberg G, Salomaa A (eds) Membrane computing, International Workshop, WMC8, Thessaloniki, Greece, Selected and Invited Papers, LNCS 4860, Springer-Verlag, Berlin, pp 336\u2013352","DOI":"10.1007\/978-3-540-77312-2_21"},{"key":"9091_CR8","unstructured":"Leporati A, Zandron C, Ferretti C, Mauri G (2007b) On the computational power of spiking neural P systems. Int J Unconvent Comput, in press"},{"key":"9091_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane computing\u2014an introduction","author":"Gh P\u0103un","year":"2002","unstructured":"P\u0103un Gh (2002) Membrane computing\u2014an introduction. Springer, Berlin"},{"issue":"1","key":"9091_CR9","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.biosystems.2006.06.006","volume":"90","author":"A P\u0103un","year":"2007","unstructured":"P\u0103un A, P\u0103un Gh (2007) Small universal spiking neural P systems. BioSystems 90(1):48\u201360","journal-title":"BioSystems"},{"issue":"4","key":"9091_CR11","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1142\/S0129054106004212","volume":"17","author":"Gh P\u0103un","year":"2002","unstructured":"P\u0103un Gh, P\u00e9rez-Jim\u00e9nez MJ, Rozenberg G (2002) Spike trains in spiking neural P systems. Int J Found Comp Sci 17(4):975\u20131002","journal-title":"Int J Found Comput Sci"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9091-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-008-9091-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9091-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T23:54:44Z","timestamp":1738281284000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-008-9091-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,10]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["9091"],"URL":"https:\/\/doi.org\/10.1007\/s11047-008-9091-y","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7,10]]}}}