Paun, GheorghePérez Jiménez, Mario de JesúsRozenberg, Grzegorz2017-02-062017-02-062006Paun, G., Pérez Jiménez, M.d.J. y Rozenberg, G. (2006). Spike Trains in Spiking Neural P Systems. International Journal of Foundations of Computer Science, 17 (4), 975-2002.0129-0541http://hdl.handle.net/11441/53701We 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 (volt- age), 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 ¦, one obtains a spike train of ¦. Given a speci¯c way of assigning sets of numbers to spike trains of ¦, we obtain sets of numbers computed by ¦. 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.application/pdfenghttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccesshttps://doi.org/10.1142/S0129054106004212