A small universal spiking neural P system with communication on request
A small universal spiking neural P system with communication on request
复制标题
小型通用尖峰神经 P 系统，可根据要求进行通信
DOI：
10.1016/j.neucom.2017.10.005
复制
发表时间：
2018-01-31
期刊：
影响因子：
6
通讯作者：
Xu, Fei
中科院分区：
文献类型：
--
作者：
Pan, Tong;Shi, Xiaolong;Xu, Fei
脉冲神经P系统（Spiking neural P systems，简称SN P systems）是一类分布式并行计算模型，它的灵感来自于神经元之间通过脉冲进行信息处理和通信的方式。在这项工作中，我们专注于一个新的变种的SN P系统，即尖峰神经P系统与通信的请求（SNQ P系统，简称）。我们致力于寻找一个小型的通用SNQP系统。最著名的结果是，49个神经元足以构建图灵通用SNQP系统。在这里，我们构造了一个只有14个神经元的图灵通用SNQP系统，这回答了一个开放的问题，即构造图灵通用SNQP系统所需的神经元数目是否可以进一步增加. (c)2017爱思唯尔B.V.保留所有权利。
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. (c) 2017 Elsevier B.V. All rights reserved.