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 条
  • [21] Weighted spiking neural P systems with polarizations and anti-spikes
    Yuping Liu
    Yuzhen Zhao
    Journal of Membrane Computing, 2022, 4 : 269 - 283
  • [22] Small universal sequential spiking neural P systems based on minimum spike number
    Jiang, Keqin
    Huang, Yufang
    Xu, Jinbang
    Chen, Zhihua
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2014, 17 (01): : 5 - 18
  • [23] Universality of Spiking Neural P Systems with Anti-spikes
    Metta, Venkata Padmavati
    Kelemenova, Alica
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2014), 2014, 8402 : 352 - 365
  • [24] On string languages generated by sequential spiking neural P systems based on the number of spikes
    Jiang, Keqin
    Chen, Wenli
    Zhang, Yuzhou
    Pan, Linqiang
    NATURAL COMPUTING, 2016, 15 (01) : 87 - 96
  • [25] On string languages generated by sequential spiking neural P systems based on the number of spikes
    Keqin Jiang
    Wenli Chen
    Yuzhou Zhang
    Linqiang Pan
    Natural Computing, 2016, 15 : 87 - 96
  • [26] A Boundary between Universality and Non-universality in Extended Spiking Neural P Systems
    Neary, Turlough
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 475 - 487
  • [27] On Some Classes of Sequential Spiking Neural P Systems
    Zhang, Xingyi
    Zeng, Xiangxiang
    Luo, Bin
    Pan, Linqiang
    NEURAL COMPUTATION, 2014, 26 (05) : 974 - 997
  • [28] Sequential spiking neural P systems with structural plasticity based on max/min spike number
    Francis George C. Cabarle
    Henry N. Adorna
    Mario J. Pérez-Jiménez
    Neural Computing and Applications, 2016, 27 : 1337 - 1347
  • [29] Sequential spiking neural P systems with structural plasticity based on max/min spike number
    Cabarle, Francis George C.
    Adorna, Henry N.
    Perez-Jimenez, Mario J.
    NEURAL COMPUTING & APPLICATIONS, 2016, 27 (05): : 1337 - 1347
  • [30] Homogeneous spiking neural P systems working in sequential mode induced by maximum spike number
    Jiang, Keqin
    Song, Tao
    Chen, Wei
    Pan, Linqiang
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (04) : 831 - 844