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
来源：
FRONTIERS OF COMPUTER SCIENCE | 2013年 / 7卷 / 03期
基金：
中国国家自然科学基金; 美国国家科学基金会;
关键词：
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 条
  • [1] Reversible spiking neural P systems
    Tao Song
    Xiaolong Shi
    Jinbang Xu
    Frontiers of Computer Science, 2013, 7 : 350 - 358
  • [2] Reversible Spiking Neural P Systems with Astrocytes
    Kong, Yuan
    Shi, Xiaolong
    Xu, Jinbang
    Huang, Xinquan
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 221 - 224
  • [3] Reversible Spiking Neural P Systems with Astrocytes
    Kong, Yuan
    Shi, Xiaolong
    Xu, Jinbang
    Huang, Xinquan
    FUNDAMENTA INFORMATICAE, 2015, 136 (03) : 219 - 230
  • [4] Reversible spiking neural P systems with astrocytes
    Kong, Yuan
    Shi, Xiaolong
    Xu, Jinbang
    Huang, Xinquan
    Communications in Computer and Information Science, 2014, 472 : 221 - 224
  • [5] Spiking neural P systems
    Ionescu, Mihai
    Paun, Gheorghe
    Yokomori, Takashi
    FUNDAMENTA INFORMATICAE, 2006, 71 (2-3) : 279 - 308
  • [6] On spiking neural P systems
    Oscar H. Ibarra
    Mario J. Pérez-Jiménez
    Takashi Yokomori
    Natural Computing, 2010, 9 : 475 - 491
  • [7] 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):
  • [8] On spiking neural P systems
    Ibarra, Oscar H.
    Perez-Jimenez, Mario J.
    Yokomori, Takashi
    NATURAL COMPUTING, 2010, 9 (02) : 475 - 491
  • [9] Spiking Neural P Systems with Thresholds
    Zeng, Xiangxiang
    Zhang, Xingyi
    Song, Tao
    Pan, Linqiang
    NEURAL COMPUTATION, 2014, 26 (07) : 1340 - 1361
  • [10] Spiking Neural P Systems with Astrocytes
    Pan, Linqiang
    Wang, Jun
    Hoogeboom, Hendrik Jan
    NEURAL COMPUTATION, 2012, 24 (03) : 805 - 825
12345