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 条
  • [31] A process calculus for spiking neural P systems
    Ciobanu, Gabriel
    Todoran, Eneia Nicolae
    INFORMATION SCIENCES, 2022, 604 : 298 - 319
  • [32] Compositional semantics of spiking neural P systems
    Barbuti, Roberto
    Maggiolo-Schettini, Andrea
    Milazzo, Paolo
    Tini, Simone
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (06): : 304 - 316
  • [33] A formal framework for spiking neural P systems
    Sergey Verlan
    Rudolf Freund
    Artiom Alhazov
    Sergiu Ivanov
    Linqiang Pan
    Journal of Membrane Computing, 2020, 2 : 355 - 368
  • [34] Applications of spiking neural P systems in cybersecurity
    Plesa, Mihail-Iulian
    Gheorghe, Marian
    Ipate, Florentin
    Zhang, Gexiang
    JOURNAL OF MEMBRANE COMPUTING, 2024, 6 (04) : 310 - 317
  • [35] Spiking Neural P Systems with Weighted Synapses
    Pan, Linqiang
    Zeng, Xiangxiang
    Zhang, Xingyi
    Jiang, Yun
    NEURAL PROCESSING LETTERS, 2012, 35 (01) : 13 - 27
  • [36] Spiking neural P systems with polarizations and astrocytes
    Jiang, Suxia
    Shen, Zhichao
    Xu, Bowen
    Zhu, Xiaoliang
    Liang, Tao
    JOURNAL OF MEMBRANE COMPUTING, 2023, 5 (01) : 55 - 68
  • [37] On the Computational Power of Spiking Neural P Systems
    Leporati, Alberto
    Zandron, Claudio
    Ferretti, Claudio
    Mauri, Giancarlo
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2009, 5 (05) : 459 - 473
  • [38] Spiking Neural P Systems with Neuron Division
    Wang, Jun
    Hoogeboom, Hendrik Jan
    Pan, Linqiang
    MEMBRANE COMPUTING, 2010, 6501 : 361 - +
  • [39] Stochastic Computing with Spiking Neural P Systems
    Wong, Ming Ming
    Wong, Mou Ling Dennis
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2017, 23 (07) : 589 - 602
  • [40] Spiking Neural P Systems With Colored Spikes
    Song, Tao
    Rodriguez-Paion, Alfonso
    Zheng, Pan
    Zeng, Xiangxiang
    IEEE TRANSACTIONS ON COGNITIVE AND DEVELOPMENTAL SYSTEMS, 2018, 10 (04) : 1106 - 1115