128
Views
9
CrossRef citations to date
0
Altmetric
Section A

Homogeneous spiking neural P systems working in sequential mode induced by maximum spike number

, , &
Pages 831-844 | Received 21 May 2012, Accepted 03 Oct 2012, Published online: 19 Nov 2012
 

Abstract

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.

2010 AMS Subject Classification:

Acknowledgements

This work was supported by National Natural Science Foundation of China (61033003, 91130034 and 30870826), PhD Programs Foundation of Ministry of Education of China (20100142110072), Fundamental Research Funds for the Central Universities (2011TS005 and 2011TS006) and Natural Science Foundation of Hubei Province (2011CDA027).

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.