Spiking Neural P Systems with Weights and Delays on Synapses

Yanyan Li,Bosheng Song,Xiangxiang Zeng

DOI: https://doi.org/10.1016/j.tcs.2023.114028

IF: 1.002

2023-01-01

Theoretical Computer Science

Abstract:Spiking neural P systems (SN P systems) are bio-inspired neural-like computational devices that mimic the communication between two nearby neurons and the spike changes in the neuron. This study incorporates concepts of the weight of synapses and the delay on synapses to increase the bio-explainability (the model can better simulate the communication between neurons), where the weight is a natural feature of synapses, and the delay is that in the communication between neurons, through synapses. Thus, an innovative type of spiking neural-like P system is defined, called spiking neural P systems with weights and delays on synapses (W DSN P systems). In W DSN P systems, synapses are assigned weights and delays, where weights are real numbers and delays are natural numbers. Results proved in this paper show that W DSN P systems can reach Turing universality in the generating and accepting mode. The semi-uniform solution for the Subset Sum problem demonstrates that W DSN P systems can solve NP-complete problems efficiently.