Asynchronous spiking neural P systems with local synchronization

Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. Asynchronous SN P systems are non-synchronized systems, where the use of spiking rules (even if they are enabled by the contents of n...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Information sciences Ročník 219; s. 197 - 207
Hlavní autori: Song, Tao, Pan, Linqiang, Păun, Gheorghe
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Inc 10.01.2013
Predmet:
Asynchronization
Bio-inspired computing
Local synchronization
Spiking neural P system
Turing completeness
Turing completeness
Bio-inspired computing
Asynchronization
Local synchronization
Spiking neural P system
ISSN:0020-0255, 1872-6291
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. Asynchronous SN P systems are non-synchronized systems, where the use of spiking rules (even if they are enabled by the contents of neurons) is not obligatory. It remains open whether asynchronous SN P systems with standard spiking rules are equivalent with Turing machines. In this paper, with a biological inspiration (in order to achieve some specific biological functioning, neurons from the same functioning motif or community work synchronously to cooperate with each other), we introduce the notion of local synchronization into asynchronous SN P systems. The computation power of asynchronous SN P systems with local synchronization is investigated. Such systems consisting of general neurons (respectively, unbounded neurons) and using standard spiking rules are proved to be universal. Asynchronous SN P systems with local synchronization consisting of bounded neurons and using standard spiking rules characterize the semilinear sets of natural numbers. These results show that the local synchronization is useful, it provides some “programming capacity” useful for achieving a desired computation power.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2012.07.023