Reversible spiking neural P systems

被引:14
|
作者
Song, Tao [1 ]
Shi, Xiaolong [1 ]
Xu, Jinbang [1 ]
机构
[1] Huazhong Univ Sci & Technol, Dept Control Sci & Engn, Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
membrane computing; spiking neural P system; reversible computing model; universality; reversible register machine; MACHINE;
D O I
10.1007/s11704-013-2061-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Spiking neural (SN) P systems are a class of distributed parallel computing devices inspired by the way neurons communicate by means of spikes. In this work, we investigate reversibility in SN P systems, as well as the computing power of reversible SN P systems. Reversible SN P systems are proved to have Turing creativity, that is, they can compute any recursively enumerable set of non-negative integers by simulating universal reversible register machine.
引用
收藏
页码:350 / 358
页数:9
相关论文
共 50 条
  • [21] Nonlinear Spiking Neural P Systems
    Peng, Hong
    Lv, Zeqiong
    Li, Bo
    Luo, Xiaohui
    Wang, Jun
    Song, Xiaoxiao
    Wang, Tao
    Perez-Jimenez, Mario J.
    Riscos-Nunez, Agustin
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2020, 30 (10)
  • [22] Numerical Spiking Neural P Systems
    Wu, Tingfang
    Pan, Linqiang
    Yu, Qiang
    Tan, Kay Chen
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (06) : 2443 - 2457
  • [23] Asynchronous spiking neural P systems
    Cavaliere, Matteo
    Ibarra, Oscar H.
    Paun, Gheorghe
    Egecioglu, Omer
    Ionescu, Mihai
    Woodworth, Sara
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (24-25) : 2352 - 2364
  • [24] Bibliography of spiking neural P systems
    Gheorghe Păun
    Natural Computing, 2008, 7 (4) : 551 - 553
  • [25] 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
  • [26] Dreams and spiking neural P systems
    Ionescu, Mihai
    Tirnauca, Catalin Ionut
    Tirnauca, Cristina
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2009, 12 (02): : 209 - 217
  • [27] Neuroevolution of Spiking Neural P Systems
    Custode, Leonardo Lucio
    Mo, Hyunho
    Iacca, Giovanni
    APPLICATIONS OF EVOLUTIONARY COMPUTATION (EVOAPPLICATIONS 2022), 2022, : 435 - 451
  • [28] Spiking Neural P Systems with Weights
    Wang, Jun
    Hoogeboom, Hendrik Jan
    Pan, Linqiang
    Paun, Gheorghe
    Perez-Jimenez, Mario J.
    NEURAL COMPUTATION, 2010, 22 (10) : 2615 - 2646
  • [29] Relating Transition P Systems and Spiking Neural P Systems
    Juayong, Richelle Ann B.
    Hernandez, Nestine Hope S.
    Cabarle, Francis George C.
    Adorna, Henry N.
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, 2013, 7956 : 259 - 260
  • [30] SOME APPLICATIONS OF SPIKING NEURAL P SYSTEMS
    Ionescu, Mihai
    Sburlan, Dragos
    COMPUTING AND INFORMATICS, 2008, 27 : 515 - 528