Spiking Neural P Systems with Polarizations and Rules on Synapses

Authors:
Open Access
Publisher website
Google Scholar
Abstract
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 (PSNRS P systems), 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.
Funding Information
  • National Natural Science Foundation of China (61902360, 61772214, U1804262, 61632002, 61502186, 2019GGJS131, 2017YFE0103900, 2016M592335, 2019kfyXMBZ056)
  • National Natural Science Foundation of China (61902360, 61772214, U1804262, 61632002, 61502186, 2019GGJS131, 2017YFE0103900, 2016M592335, 2019kfyXMBZ056)
  • National Natural Science Foundation of China (61902360, 61772214, U1804262, 61632002, 61502186, 2019GGJS131, 2017YFE0103900, 2016M592335, 2019kfyXMBZ056)
  • National Natural Science Foundation of China (61902360, 61772214, U1804262, 61632002, 61502186, 2019GGJS131, 2017YFE0103900, 2016M592335, 2019kfyXMBZ056)
  • National Natural Science Foundation of China (61902360, 61772214, U1804262, 61632002, 61502186, 2019GGJS131, 2017YFE0103900, 2016M592335, 2019kfyXMBZ056)
  • Henan University (61902360, 61772214, U1804262, 61632002, 61502186, 2019GGJS131, 2017YFE0103900, 2016M592335, 2019kfyXMBZ056)
  • National Key R&D Program of China for International S&T Cooperation Projects (61902360, 61772214, U1804262, 61632002, 61502186, 2019GGJS131, 2017YFE0103900, 2016M592335, 2019kfyXMBZ056)
  • China Postdoctoral Science Foundation (61902360, 61772214, U1804262, 61632002, 61502186, 2019GGJS131, 2017YFE0103900, 2016M592335, 2019kfyXMBZ056)
  • Fundamental Research Funds for the Central Universities (61902360, 61772214, U1804262, 61632002, 61502186, 2019GGJS131, 2017YFE0103900, 2016M592335, 2019kfyXMBZ056)

This publication has 39 references indexed in Scilit: