{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:57:32Z","timestamp":1760245052807},"reference-count":21,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","funder":[{"name":"Romanian Nat. Auth. for Scientific R&I","award":["POC P-37-257","25 N\/11.02.2019"],"award-info":[{"award-number":["POC P-37-257","25 N\/11.02.2019"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p> We investigate the spiking neural P systems with communication on request (SNQ P systems) that are devices in the area of neural like P systems abstracting the way in which neurons work and process information. Here we discuss the SNQ P systems using the rule application strategy as defined by Linqiang Pan and collaborators and we are able to improve their result of universality of such systems using two types of spikes. In the current work, we prove that only one type of spikes is sufficient for reaching the computational power of Turing Machines for these devices, bringing closer to implementation such a device. The result holds both in maximum parallel manner application of the rules as well as the maximum-sequentiality application of rules. <\/jats:p>","DOI":"10.1142\/s0129054120400080","type":"journal-article","created":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T06:55:02Z","timestamp":1580453702000},"page":"117-132","source":"Crossref","is-referenced-by-count":4,"title":["Universality of SNQ P Systems Using One Type of Spikes and Restrictive Rule Application"],"prefix":"10.1142","volume":"31","author":[{"given":"Andrei","family":"P\u0103un","sequence":"first","affiliation":[{"name":"ICUB\/Faculty of Mathematics and Computer Science, University of Bucharest, 14 Academiei St. District 1, 010014, Bucharest"},{"name":"National Institute of Research and, Development for Biological Sciences, 296 Independen\u0163ei Bd. District 6, 060031, Bucharest"}]},{"given":"Florin-Daniel","family":"B\u00eelb\u00eee","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Computer Science, University of Bucharest, 14 Academiei St. District 1, 010014, Bucharest"}]}],"member":"219","published-online":{"date-parts":[[2020,1,29]]},"reference":[{"key":"S0129054120400080BIB001","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111007915"},{"key":"S0129054120400080BIB002","volume-title":"Pre-proceedings of Conference on Membrane Computing","author":"B\u00eelb\u00eee F.","year":"2017"},{"key":"S0129054120400080BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-016-2206-y"},{"key":"S0129054120400080BIB004","first-page":"187","volume":"11","author":"Dassow J.","year":"2009","journal-title":"Trans. Computational Systems Biology"},{"key":"S0129054120400080BIB005","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815706"},{"key":"S0129054120400080BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.07.036"},{"key":"S0129054120400080BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/S0092-8240(87)90018-8"},{"key":"S0129054120400080BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.03.004"},{"issue":"2","key":"S0129054120400080BIB009","first-page":"279","volume":"71","author":"Ionescu M.","year":"2006","journal-title":"Fundamenta Informaticae"},{"key":"S0129054120400080BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2016.10.001"},{"key":"S0129054120400080BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00080-1"},{"issue":"1","key":"S0129054120400080BIB012","first-page":"32","volume":"8","author":"Maass W.","year":"2002","journal-title":"Special Issue on Foundations of Information Processing of TELEMATIK"},{"key":"S0129054120400080BIB013","volume-title":"Pulsed Neural Networks","author":"Maass W.","year":"1999"},{"key":"S0129054120400080BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.10.015"},{"key":"S0129054120400080BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.03.001"},{"key":"S0129054120400080BIB016","volume-title":"Computation \u2014 Finite and Infinite Machines","author":"Minsky M.","year":"1967"},{"key":"S0129054120400080BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-010-9213-1"},{"key":"S0129054120400080BIB018","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065717500423"},{"key":"S0129054120400080BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2"},{"key":"S0129054120400080BIB020","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054106004212"},{"key":"S0129054120400080BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054120400080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T06:55:33Z","timestamp":1580453733000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054120400080"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":21,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1142\/S0129054120400080"],"URL":"https:\/\/doi.org\/10.1142\/s0129054120400080","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}