Complexity 2020:1-12 (2020)

Spiking neural P systems are a class of computation models inspired by the biological neural systems, where spikes and spiking rules are in neurons. In this work, we propose a variant of spiking neural P systems, called spiking neural P systems with polarizations and rules on synapses, where spiking rules are placed on synapses and neurons are associated with polarizations used to control the application of such spiking rules. The computation power of PSNRS P systems is investigated. It is proven that PSNRS P systems are Turing universal, both as number generating and accepting devices. Furthermore, a universal PSNRS P system with 151 neurons for computing any Turing computable functions is given. Compared with the case of SN P systems with polarizations but without spiking rules in neurons, less number of neurons are used to construct a universal PSNRS P system.
Keywords No keywords specified (fix it)
Categories No categories specified
(categorize this paper)
DOI 10.1155/2020/8742308
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 65,593
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Add more references

Citations of this work BETA

Add more citations

Similar books and articles

How Good Are Formal Neurons for Modelling Real Ones? E. Miranda - 1997 - Acta Biotheoretica 45 (2):171-179.
How Good Are Formal Neurons for Modelling Real Ones?E. N. Miranda - 1997 - Acta Biotheoretica 45 (2):171-179.


Added to PP index

Total views
3 ( #1,334,684 of 2,462,098 )

Recent downloads (6 months)
1 ( #448,768 of 2,462,098 )

How can I increase my downloads?


My notes