{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T02:40:49Z","timestamp":1788230449789,"version":"build-2803163510"},"reference-count":69,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Neur. Syst."],"published-print":{"date-parts":[[2018,10]]},"abstract":"<jats:p>Spiking neural P systems are a class of third generation neural networks belonging to the framework of membrane computing. Spiking neural P systems with communication on request (SNQ P systems) are a type of spiking neural P system where the spikes are requested from neighboring neurons. SNQ P systems have previously been proved to be universal (computationally equivalent to Turing machines) when two types of spikes are considered. This paper studies a simplified version of SNQ P systems, i.e. SNQ P systems with one type of spike. It is proved that one type of spike is enough to guarantee the Turing universality of SNQ P systems. Theoretical results are shown in the cases of the SNQ P system used in both generating and accepting modes. Furthermore, the influence of the number of unbounded neurons (the number of spikes in a neuron is not bounded) on the computation power of SNQ P systems with one type of spike is investigated. It is found that SNQ P systems functioning as number generating devices with one type of spike and four unbounded neurons are Turing universal.<\/jats:p>","DOI":"10.1142\/s0129065718500132","type":"journal-article","created":{"date-parts":[[2018,4,2]],"date-time":"2018-04-02T12:19:45Z","timestamp":1522671585000},"page":"1850013","source":"Crossref","is-referenced-by-count":103,"title":["Simplified and Yet Turing Universal Spiking Neural P Systems with Communication on Request"],"prefix":"10.1142","volume":"28","author":[{"given":"Tingfang","family":"Wu","sequence":"first","affiliation":[{"name":"Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florin-Daniel","family":"B\u00eelb\u00eee","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei Nr. 14, Sector 1, C.P. 010014, Bucharest, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrei","family":"P\u0103un","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei Nr. 14, Sector 1, C.P. 010014, Bucharest, Romania"},{"name":"Department of Bioinformatics, National Institute of Research and Development for Biological Sciences, Splaiul Independen\u0163ei, Nr. 296, Sector 6, Bucharest, Romania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Linqiang","family":"Pan","sequence":"additional","affiliation":[{"name":"Key Laboratory of Image Information Processing and Intelligent Control of Education Ministry of China, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, P. R. China"},{"name":"School of Electric and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou, Henan 450002, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ferrante","family":"Neri","sequence":"additional","affiliation":[{"name":"Centre for Computational Intelligence, School of Computer Science and Informatics, De Montfort University, The Gateway, Leicester LE1 9BH, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2018,8,26]]},"reference":[{"key":"S0129065718500132BIB001","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-170540"},{"key":"S0129065718500132BIB002","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-150507"},{"key":"S0129065718500132BIB003","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065716500209"},{"key":"S0129065718500132BIB004","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065716500234"},{"key":"S0129065718500132BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s10916-015-0353-9"},{"key":"S0129065718500132BIB006","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065710002565"},{"key":"S0129065718500132BIB007","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065714400012"},{"key":"S0129065718500132BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065716500453"},{"key":"S0129065718500132BIB009","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065717500046"},{"key":"S0129065718500132BIB010","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms1476"},{"key":"S0129065718500132BIB012","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065708001695"},{"key":"S0129065718500132BIB013","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-2010-0345"},{"key":"S0129065718500132BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2015.01.018"},{"key":"S0129065718500132BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(97)00011-7"},{"key":"S0129065718500132BIB016","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065709002002"},{"key":"S0129065718500132BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-2312(01)00658-0"},{"key":"S0129065718500132BIB018","doi-asserted-by":"publisher","DOI":"10.1162\/neco.2009.11-08-901"},{"key":"S0129065718500132BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.05.023"},{"key":"S0129065718500132BIB020","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065710002553"},{"key":"S0129065718500132BIB021","doi-asserted-by":"publisher","DOI":"10.1142\/S012906571650009X"},{"key":"S0129065718500132BIB022","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-2007-14301"},{"key":"S0129065718500132BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2009.04.003"},{"key":"S0129065718500132BIB024","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065712500128"},{"key":"S0129065718500132BIB025","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065710002577"},{"key":"S0129065718500132BIB026","author":"Geminiani A.","year":"2017","journal-title":"Int. J. Neural Syst."},{"key":"S0129065718500132BIB027","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065715500276"},{"key":"S0129065718500132BIB028","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065717500022"},{"key":"S0129065718500132BIB029","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065715500422"},{"key":"S0129065718500132BIB030","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2017.2657601"},{"key":"S0129065718500132BIB031","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065714300034"},{"key":"S0129065718500132BIB032","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065715500367"},{"issue":"2","key":"S0129065718500132BIB033","doi-asserted-by":"crossref","first-page":"279","DOI":"10.3233\/FUN-2006-712-308","volume":"71","author":"Ionescu M.","year":"2006","journal-title":"Fundam. Inform."},{"key":"S0129065718500132BIB034","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065714400061"},{"key":"S0129065718500132BIB035","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1693"},{"key":"S0129065718500132BIB036","volume-title":"Membrane Computing: An Introduction","author":"P\u0103un G.","year":"2012"},{"key":"S0129065718500132BIB037","doi-asserted-by":"publisher","DOI":"10.1109\/TNB.2012.2208122"},{"key":"S0129065718500132BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.02.031"},{"key":"S0129065718500132BIB039","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.07.023"},{"key":"S0129065718500132BIB040","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054106004212"},{"key":"S0129065718500132BIB041","doi-asserted-by":"crossref","first-page":"183","DOI":"10.3233\/FI-2014-1098","volume":"134","author":"Xu Z.","year":"2014","journal-title":"Fundam. Inform."},{"key":"S0129065718500132BIB042","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-008-9086-8"},{"key":"S0129065718500132BIB043","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2006.06.006"},{"issue":"1","key":"S0129065718500132BIB044","first-page":"141","volume":"75","author":"Chen H.","year":"2007","journal-title":"Fundam. Inform."},{"key":"S0129065718500132BIB045","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-008-9081-0"},{"key":"S0129065718500132BIB046","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.01.019"},{"key":"S0129065718500132BIB047","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-011-4303-y"},{"key":"S0129065718500132BIB048","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2012.12.032"},{"key":"S0129065718500132BIB049","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.07.015"},{"key":"S0129065718500132BIB050","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2014.2347699"},{"key":"S0129065718500132BIB051","first-page":"77","volume":"8","author":"Yahya Y.","year":"2016","journal-title":"J. Intell. Learn. Syst. Appl."},{"issue":"3","key":"S0129065718500132BIB052","first-page":"515","volume":"27","author":"Ionescu M.","year":"2008","journal-title":"Comput. Inf."},{"key":"S0129065718500132BIB053","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.08.055"},{"key":"S0129065718500132BIB054","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.12.086"},{"key":"S0129065718500132BIB055","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2007.12.009"},{"key":"S0129065718500132BIB057","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00587"},{"key":"S0129065718500132BIB058","volume-title":"Grammar Systems: A Grammatical Approach to Distribution and Cooperation","author":"Csuhaj-Varju E.","year":"1994"},{"key":"S0129065718500132BIB060","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065717500423"},{"key":"S0129065718500132BIB061","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065714400048"},{"issue":"5","key":"S0129065718500132BIB062","first-page":"459","volume":"5","author":"Leporati A.","year":"2009","journal-title":"Int. J. Unconv. Comput."},{"key":"S0129065718500132BIB063","first-page":"411","volume":"5","author":"Arnau M. Garc\u00eda","year":"2009","journal-title":"Int. J. Unconv. Comput."},{"key":"S0129065718500132BIB064","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00022"},{"key":"S0129065718500132BIB065","author":"Wu T.","year":"2017","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"S0129065718500132BIB066","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11467-0"},{"key":"S0129065718500132BIB067","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6"},{"key":"S0129065718500132BIB068","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft J. E.","year":"2001","edition":"3"},{"issue":"42","key":"S0129065718500132BIB069","first-page":"230","volume":"2","author":"Turing A. M.","year":"1936","journal-title":"Proc. Lond. Math. Soc."},{"key":"S0129065718500132BIB070","volume-title":"Computation: Finite and Infinite Machines","author":"Minsky M.","year":"1967"},{"key":"S0129065718500132BIB071","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00080-1"},{"key":"S0129065718500132BIB073","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1013"}],"container-title":["International Journal of Neural Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129065718500132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T10:05:30Z","timestamp":1751537130000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129065718500132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,26]]},"references-count":69,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2018,8,26]]},"published-print":{"date-parts":[[2018,10]]}},"alternative-id":["10.1142\/S0129065718500132"],"URL":"https:\/\/doi.org\/10.1142\/s0129065718500132","relation":{},"ISSN":["0129-0657","1793-6462"],"issn-type":[{"value":"0129-0657","type":"print"},{"value":"1793-6462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,26]]}}}