A Note on Spiking Neural P Systems with Homogenous Neurons and Synapses

Yang Yu,Tingfang Wu,Jinbang Xu,Yanfeng Wang,Juanjuan He
DOI: https://doi.org/10.3233/fi-2017-1467
2017-01-01
Fundamenta Informaticae
Abstract:Spiking neural (SN, for short) P systems are a class of computation models inspired from the way in which neurons communicate by exchanging spikes. SN P systems with homogenous neurons and synapses are a new variant of SN P systems, where the spiking and forgetting rules are placed on synapses instead of in neurons and each synapse has the same set of spiking and forgetting rules. Recent studies illustrated that this variant of SN P systems is Turing universal as both number generating and accepting devices. In this note, we prove that SN P systems with homogenous neurons and synapses without the feature of delay are also Turing universal. This result gives a positive answer to an open problem formulated in [K. Jiang, et al. Neurocomputing 171(2016) 1548-1555] “whether SN P systems with homogenous neurons and synapses are Turing universal when the feature of delay is not used”.
What problem does this paper attempt to address?