Taylor and Francis Group, International Journal of Computer Mathematics, 4(90), p. 831-844
DOI: 10.1080/00207160.2012.737462
Full text: Download
Spiking neural P systems SN P systems, for short are a class of distributed parallel computing devices inspired by the way neurons communicate by means of spikes, where neurons work in parallel in the sense that each neuron that can fire should fire at each computation step, and neurons can be different in the sense that they can have different sets of spiking rules. In this work, we consider SN P systems with the restrictions: 1 all neurons are homogeneous in the sense that each neuron has the same set of rules; 2 at each step the neuron with the maximum number of spikes among the neurons that are active can spike will fire. These restrictions correspond to the fact that the system consists of only one kind of neurons and a global view of the whole network makes the system sequential. The computation power of homogeneous SN P systems working in the sequential mode induced by the maximum spike number is investigated. Specifically, it is proved that such systems are universal as both generating and accepting devices.