Turing universality of sequential spiking neural P systems with polarizations as number accepting devices

被引:2
|
作者
Liu, Li [1 ,2 ]
Jiang, Keqin [1 ,2 ]
机构
[1] Anqing Normal Univ, Univ Key Lab Intelligent Percept & Comp Anhui Pro, Anqing 246133, Anhui, Peoples R China
[2] Anqing Normal Univ, Sch Comp & Informat, Anqing 246133, Anhui, Peoples R China
关键词
Spiking neural P system; Polarization; Turing universality; Accepting mode; COMPUTATION POWER; ALGORITHM; NEURONS;
D O I
10.1007/s41965-022-00107-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
To take full advantage of the information transfer mechanism of biological nervous systems, we consider a new computational model of spiking neural P systems with polarizations (PSN P systems). Compared to spiking neural P systems (SN P systems), PSN P systems use more simple formal language rules, and the behavioral changes of each neuron are jointly controlled by the number of spikes and the polarity state (+, 0, - charge), making systems also have a powerful distributed parallel computing capability. Following the fact that SN P systems can operate as different modes, we consider the computation power of sequential PSN P systems in the accepting mode. In this work, we prove Turing universality of PSN P systems using the min-sequentiality and max-sequentiality strategies as number accepting devices by simulating the deterministic register machine.
引用
收藏
页码:232 / 242
页数:11
相关论文
共 50 条
  • [1] Turing universality of sequential spiking neural P systems with polarizations as number accepting devices
    Li Liu
    Keqin Jiang
    Journal of Membrane Computing, 2022, 4 : 232 - 242
  • [2] Universality of spiking neural P systems with polarizations working in sequential mode induced by maximum spike number
    Liu, Li
    Jiang, Keqin
    JOURNAL OF MEMBRANE COMPUTING, 2022, 4 (01) : 56 - 67
  • [3] Universality of spiking neural P systems with polarizations working in sequential mode induced by maximum spike number
    Li Liu
    Keqin Jiang
    Journal of Membrane Computing, 2022, 4 : 56 - 67
  • [4] Universality of sequential spiking neural P systems based on minimum spike number
    Jiang, Keqin
    Song, Tao
    Pan, Linqiang
    THEORETICAL COMPUTER SCIENCE, 2013, 499 : 88 - 97
  • [5] Turing Universality of Weighted Spiking Neural P Systems with Anti-spikes
    Ren, Qianqian
    Liu, Xiyu
    Sun, Minghe
    Computational Intelligence and Neuroscience, 2020, 2020
  • [6] Turing Universality of Weighted Spiking Neural P Systems with Anti-spikes
    Ren, Qianqian
    Liu, Xiyu
    Sun, Minghe
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2020, 2020
  • [7] Spiking Neural P Systems With Polarizations
    Wu, Tingfang
    Paun, Andrei
    Zhang, Zhiqiang
    Pan, Linqiang
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (08) : 3349 - 3360
  • [8] The computation power of spiking neural P systems with polarizations adopting sequential mode induced by minimum spike number
    Wu, Tingfang
    Pan, Linqiang
    NEUROCOMPUTING, 2020, 401 : 392 - 404
  • [9] Spiking neural P systems with polarizations and astrocytes
    Jiang, Suxia
    Shen, Zhichao
    Xu, Bowen
    Zhu, Xiaoliang
    Liang, Tao
    JOURNAL OF MEMBRANE COMPUTING, 2023, 5 (01) : 55 - 68
  • [10] Spiking neural P systems with polarizations and astrocytes
    Suxia Jiang
    Zhichao Shen
    Bowen Xu
    Xiaoliang Zhu
    Tao Liang
    Journal of Membrane Computing, 2023, 5 : 55 - 68