{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:13:29Z","timestamp":1743131609477,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"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_16","type":"book-chapter","created":{"date-parts":[[2008,8,19]],"date-time":"2008-08-19T06:21:05Z","timestamp":1219126865000},"page":"189-205","source":"Crossref","is-referenced-by-count":5,"title":["On the Computational Complexity of Spiking Neural P Systems"],"prefix":"10.1007","author":[{"given":"Turlough","family":"Neary","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Chen, H., Ionescu, M., Ishdorj, T.: On the efficiency of spiking neural P systems. In: Guti\u00e9rrez-Naranjo, M.A., et al. (eds.) Proceedings of Fourth Brainstorming Week on Membrane Computing, Sevilla, February 2006, pp. 195\u2013206 (2006)"},{"issue":"3","key":"16_CR2","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF01694011","volume":"2","author":"P.C. Fischer","year":"1968","unstructured":"Fischer, P.C., Meyer, A., Rosenberg, A.: Counter machines and counter languages. Mathematical Systems Theory\u00a02(3), 265\u2013283 (1968)","journal-title":"Mathematical Systems Theory"},{"issue":"2-3","key":"16_CR3","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, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae\u00a071(2-3), 279\u2013308 (2006)","journal-title":"Fundamenta Informaticae"},{"issue":"2","key":"16_CR4","first-page":"135","volume":"3","author":"M. Ionescu","year":"2007","unstructured":"Ionescu, M., P\u0103un, G., Yokomori, T.: Spiking neural P systems with exhaustive use of rules. International Journal of Unconventional Computing\u00a03(2), 135\u2013153 (2007)","journal-title":"International Journal of Unconventional Computing"},{"key":"16_CR5","unstructured":"Ionescu, M., Sburlan, D.: Some applications of spiking neural P systems. In: Eleftherakis, G., et al. (eds.) Proceedings of the Eighth Workshop on Membrane Computing, Thessaloniki, June 2007, pp. 383\u2013394 (2007)"},{"key":"16_CR6","unstructured":"Leporati, A., Zandron, C., Ferretti, C., Mauri, G.: On the computational power of spiking neural P systems. In: Guti\u00e9rrez-Naranjo, M.A., et al. (eds.) Proceedings of the Fifth Brainstorming Week on Membrane Computing, Sevilla, January 2007, pp. 227\u2013245 (2007)"},{"key":"16_CR7","unstructured":"Leporati, A., Zandron, C., Ferretti, C., Mauri, G.: Solving numerical NP-complete problems with spiking neural P systems. In: Eleftherakis, G., et al. (eds.) Proceedings of the Eighth Workshop on Membrane Computing, Thessaloniki, June 2007, pp. 405\u2013423 (2007)"},{"key":"16_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/11786986_13","volume-title":"Automata, Languages and Programming","author":"T. Neary","year":"2006","unstructured":"Neary, T., Woods, D.: P-completeness of cellular automaton Rule 110. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol.\u00a04051, pp. 132\u2013143. Springer, Heidelberg (2006)"},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/978-3-540-74593-8_21","volume-title":"Machines, Computations, and Universality","author":"T. Neary","year":"2007","unstructured":"Neary, T., Woods, D.: Four small universal Turing machines. In: Durand-Lose, J., Margenstern, M. (eds.) MCU 2007. LNCS, vol.\u00a04664, pp. 242\u2013254. Springer, Heidelberg (2007)"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Neary, T., Woods, D.: Small weakly universal Turing machines. Technical Report arXiv:0707.4489v1, arXiv online report (July 2007)","DOI":"10.1016\/j.tcs.2006.06.002"},{"issue":"1","key":"16_CR11","doi-asserted-by":"publisher","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, G.: Small universal spiking neural P systems. BioSystems\u00a090(1), 48\u201360 (2007)","journal-title":"BioSystems"},{"key":"16_CR12","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, Heidelberg (2002)"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1109\/FOCS.2006.58","volume-title":"47 th Annual IEEE Symposium on Foundations of Computer Science (FOCS)","author":"D. Woods","year":"2006","unstructured":"Woods, D., Neary, T.: On the time complexity of 2-tag systems and small universal Turing machines. In: 47 th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Berkeley, California, October 2006, pp. 439\u2013448. IEEE, Los Alamitos (2006)"}],"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_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T15:26:50Z","timestamp":1738337210000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-85194-3_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540851936","9783540851943"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85194-3_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}