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 条
  • [41] 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):
  • [42] On spiking neural P systems
    Ibarra, Oscar H.
    Perez-Jimenez, Mario J.
    Yokomori, Takashi
    NATURAL COMPUTING, 2010, 9 (02) : 475 - 491
  • [43] Sequential Spiking Neural P Systems with Local Scheduled Synapses without Delay
    Bibi, Alia
    Xu, Fei
    Adorna, Henry N.
    Cabarle, Francis George C.
    COMPLEXITY, 2019, 2019
  • [44] Computational completeness of sequential spiking neural P systems with autapses with partial synchronization
    Bao, Tingting
    Peng, Hong
    Zhou, Hang
    Liu, Yafei
    Zhou, Bin
    JOURNAL OF MEMBRANE COMPUTING, 2024, 6 (04) : 297 - 309
  • [45] Spiking Neural P Systems with Thresholds
    Zeng, Xiangxiang
    Zhang, Xingyi
    Song, Tao
    Pan, Linqiang
    NEURAL COMPUTATION, 2014, 26 (07) : 1340 - 1361
  • [46] Spiking Neural P Systems with Astrocytes
    Pan, Linqiang
    Wang, Jun
    Hoogeboom, Hendrik Jan
    NEURAL COMPUTATION, 2012, 24 (03) : 805 - 825
  • [47] SPIKING NEURAL P SYSTEMS: A TUTORIAL
    Rozenberg, Grzegorz
    Paun, Gheorghe
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2007, (91): : 145 - 159
  • [48] Extended spiking neural P systems
    Alhazov, Artiom
    Freund, Rudolf
    Oswald, Marion
    Slavkovik, Marija
    MEMBRANE COMPUTING, 2006, 4361 : 123 - +
  • [49] Homogeneous Spiking Neural P Systems
    Zeng, Xiangxiang
    Zhang, Xingyi
    Pan, Linqiang
    FUNDAMENTA INFORMATICAE, 2009, 97 (1-2) : 275 - 294
  • [50] Spiking Neural P Systems With Enzymes
    Tian, Xiang
    Liu, Xiyu
    Ren, Qianqian
    Zhao, Yuzhen
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2022, 21 (04) : 575 - 587