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 条
  • [31] Simplified and Yet Turing Universal Spiking Neural P Systems with Communication on Request
    Wu, Tingfang
    Bilbie, Florin-Daniel
    Paun, Andrei
    Pan, Linqiang
    Neri, Ferrante
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2018, 28 (08)
  • [32] Sequential spiking neural P systems with exhaustive use of rules
    Zhang, Xingyi
    Luo, Bin
    Fang, Xianyong
    Pan, Linqiang
    BIOSYSTEMS, 2012, 108 (1-3) : 52 - 62
  • [33] Weighted Spiking Neural P Systems with Structural Plasticity Working in Sequential Mode Based on Maximum Spike Number
    Sun, Mingming
    Qu, Jianhua
    2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, RESOURCE AND ENVIRONMENTAL ENGINEERING (MSREE 2017), 2017, 1890
  • [34] Spiking neural P systems with anti-spikes working in sequential mode induced by maximum spike number
    Jiang, Keqin
    Pan, Linqiang
    NEUROCOMPUTING, 2016, 171 : 1674 - 1683
  • [35] Computational power of sequential spiking neural P systems with multiple channels
    Zeqiong Lv
    Qian Yang
    Hong Peng
    Xiaoxiao Song
    Jun Wang
    Journal of Membrane Computing, 2021, 3 : 270 - 283
  • [36] Normal Forms for Some Classes of Sequential Spiking Neural P Systems
    Song, Tao
    Pan, Linqiang
    Jiang, Keqin
    Song, Bosheng
    Chen, Wei
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2013, 12 (03) : 255 - 264
  • [37] Computational completeness of sequential spiking neural P systems with inhibitory rules
    Bao, Tingting
    Zhou, Nan
    Peng, Hong
    Yang, Qian
    Wang, Jun
    INFORMATION AND COMPUTATION, 2021, 281
  • [38] Computational power of sequential spiking neural P systems with multiple channels
    Lv, Zeqiong
    Yang, Qian
    Peng, Hong
    Song, Xiaoxiao
    Wang, Jun
    JOURNAL OF MEMBRANE COMPUTING, 2021, 3 (04) : 270 - 283
  • [39] Spiking neural P systems
    Research Group on Mathematical Linguistics, Universitat Rovira i Virgili, Pl. Imperial Tàrraco 1, 43005 Tarragona, Spain
    不详
    不详
    不详
    Fundam Inf, 2006, 2-3 (279-308):
  • [40] Spiking neural P systems
    Ionescu, Mihai
    Paun, Gheorghe
    Yokomori, Takashi
    FUNDAMENTA INFORMATICAE, 2006, 71 (2-3) : 279 - 308