A small universal spiking neural P system with communication on request

作者：Pan, Tong; Shi, Xiaolong; Zhang, Zheng; Xu, Fei^*

来源：Neurocomputing, 2018, 275: 1622-1628.

DOI：10.1016/j.neucom.2017.10.005

• Bio-inspired computing
• Membrane computing
• Spiking neural P system
• Register machine
• Universality

Spiking neural P systems (SN P systems, for short) are known as a class of distributed parallel computing models, which are inspired by the way in which neurons process and communicate information with each other by means of spikes. In this work, we focus on a new variant of SN P systems, namely spiking neural P systems with communication on request (SNQ P systems, for short). We concentrate on searching for a small universal SNQ P system. The best known result is that 49 neurons are enough for constructing a Turing universal SNQ P system. Here, we construct a Turing universal SNQ P system with only 14 neurons, which answers an open problem whether the number of neurons for constructing a Turing universal SNQ P system can be further improved.

• 出版日期2018-1-31
• 单位华中科技大学