{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:15:40Z","timestamp":1775229340108,"version":"3.50.1"},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2006,8]]},"abstract":"<jats:p> We continue here the study of the recently introduced spiking neural P systems, which mimic the way that neurons communicate with each other by means of short electrical impulses, identical in shape (voltage), but emitted at precise moments of time. The sequence of moments when a neuron emits a spike is called the spike train (of this neuron); by designating one neuron as the output neuron of a spiking neural P system II, one obtains a spike train of II. Given a specific way of assigning sets of numbers to spike trains of II, we obtain sets of numbers computed by II. In this way, spiking neural P systems become number computing devices. We consider a number of ways to assign (code) sets of numbers to (by) spike trains, and prove then computational completeness: the computed sets of numbers are exactly Turing computable sets. When the number of spikes present in the system is bounded, a characterization of semilinear sets of numbers is obtained. A number of research problems is also formulated. <\/jats:p>","DOI":"10.1142\/s0129054106004212","type":"journal-article","created":{"date-parts":[[2006,8,4]],"date-time":"2006-08-04T22:37:04Z","timestamp":1154731024000},"page":"975-1002","source":"Crossref","is-referenced-by-count":103,"title":["SPIKE TRAINS IN SPIKING NEURAL P SYSTEMS"],"prefix":"10.1142","volume":"17","author":[{"given":"GHEORGHE","family":"P\u0102UN","sequence":"first","affiliation":[{"name":"Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700 Bucure\u015fti, Romania"},{"name":"Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MARIO J.","family":"P\u00c9REZ-JIM\u00c9NEZ","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s\/n, 41012 Sevilla, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GRZEGORZ","family":"ROZENBERG","sequence":"additional","affiliation":[{"name":"Leiden Institute of Advanced Computer Science, LIACS, University of Leiden, Niels Bohr Weg 1, 2333 CA Leiden, The Netherlands"},{"name":"Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309-0430, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Molecular Biology of the Cell","author":"Alberts B.","year":"2002"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-79235-9"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815706"},{"key":"rf6","first-page":"32","volume":"8","author":"Maass W.","journal-title":"Special Issue on Foundations of Information Processing of TELEMATIK"},{"key":"rf7","volume-title":"Pulsed Neural Networks","author":"Maass W.","year":"1999"},{"key":"rf8","volume-title":"Computation \u2013 Finite and Infinite Machines","author":"Minsky M.","year":"1967"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2"},{"key":"rf11","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\/S0129054106004212","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:40:37Z","timestamp":1565138437000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054106004212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":8,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2006,8]]}},"alternative-id":["10.1142\/S0129054106004212"],"URL":"https:\/\/doi.org\/10.1142\/s0129054106004212","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8]]}}}