Spiking Neural P Systems with Cooperative Synapses

Luping Zhang,Fei Xu
DOI: https://doi.org/10.1016/j.neucom.2022.05.088
IF: 6
2022-01-01
Neurocomputing
Abstract:Spiking neural P systems (SN P systems) are a class of neuron-inspired computation models, where each synapse independently passes a spike produced by the pre-synaptic neuron to the post-synaptic neuron. Motivated by the mechanism of cooperative synapses in biological systems, we propose a variant of SN P systems called spiking neural P systems with cooperative synapses (SNPCS systems). Specifically, for a set of cooperative synapses in an SNPCS system, if all the synapses in the set have spikes passing through, then each post-synaptic neuron of these synapses receives a unit positive potential; if some synapses in the set, instead of all, have spikes passing through, then each post-synaptic neuron of the synapses passing spikes through receives a unit negative potential. The computation power of SNPCS systems is investigated. It is proved that SNPCS systems are Turing universal as function computing devices. Moreover, SNPCS systems are constructed to solve the NP-hard problem, the Subset Sum problem, in a uniform way.(c) 2022 Elsevier B.V. All rights reserved.
What problem does this paper attempt to address?