Asynchronous Spiking Neural P Systems with Multiple Channels and Symbols

Authors

  • Wenmei Yi School of Computer and Software Engineering, Xihua University, Chengdu, 610039, China
  • Zeqiong Lv School of Computer and Software Engineering, Xihua University, Chengdu, 610039, China
  • Hong Peng School of Computer and Software Engineering, Xihua University, Chengdu, 610039, China
  • Xiaoxiao Song School of Electrical Engineering and Electronic Information, Xihua University, Chengdu, 610039, China
  • Jun Wang School of Electrical Engineering and Electronic Information, Xihua University, Chengdu, 610039, China

DOI:

https://doi.org/10.31577/cai_2020_5_925

Keywords:

Membrane computing, spiking neural P systems, asynchronous systems, multiple channels, multiple symbols, Turing universality

Abstract

Spiking neural P systems (SNP systems, in short) are a class of distributed parallel computation systems, inspired from the way that the neurons process and communicate information by means of spikes. A new variant of SNP systems, which works in asynchronous mode, asynchronous spiking neural P systems with multiple channels and symbols (ASNP-MCS systems, in short), is investigated in this paper. There are two interesting features in ASNP-MCS systems: multiple channels and multiple symbols. That is, every neuron has more than one synaptic channels to connect its subsequent neurons, and every neuron can deal with more than one type of spikes. The variant works in asynchronous mode: in every step, each neuron can be free to fire or not when its rules can be applied. The computational completeness of ASNP-MCS systems is investigated. It is proved that ASNP-MCS systems as number generating and accepting devices are Turing universal. Moreover, we obtain a small universal function computing device that is an ASNP-MCS system with 67 neurons. Specially, a new idea that can solve ``block'' problems is proposed in INPUT modules.

Downloads

Download data is not yet available.

Downloads

Published

2021-03-25

How to Cite

Yi, W., Lv, Z., Peng, H., Song, X., & Wang, J. (2021). Asynchronous Spiking Neural P Systems with Multiple Channels and Symbols. COMPUTING AND INFORMATICS, 39(5), 925–951. https://doi.org/10.31577/cai_2020_5_925

Most read articles by the same author(s)