Small universal spiking neural P systems with exhaustive use of rules
Small universal spiking neural P systems with exhaustive use of rules
复制标题
DOI：
10.1109/bicta.2008.4656713
复制
发表时间：
2008-10
期刊：
影响因子：
--
通讯作者：
Xingyi Zhang;Yun Jiang;L. Pan
中科院分区：
文献类型：
--
作者：
Xingyi Zhang;Yun Jiang;L. Pan
我们考虑穷尽使用规则寻找小的通用脉冲神经P系统的问题，该问题由georghe Paun在一篇调查论文中表述为一个开放问题。这里，脉冲神经系统有两个版本：作为计算功能的设备和作为生成数字集的设备，有两种编码计算结果的方式。作为计算功能的设备，如果我们将结果与输出神经元发出的前两个尖峰之间的距离联系起来，我们就产生了一个具有125个神经元的全面使用规则（无延迟）的通用计算尖峰神经P系统；如果我们在膜系统中引入定义计算结果的通常方法来对结果进行编码，即在计算过程中发出的尖峰数，那么在规则的穷举使用意义上，也可以获得具有126个神经元的通用计算系统（无延迟）。对于作为数集生成器的脉冲神经P系统，我们在定义计算结果的第一种方式下使用128个神经元构造了一个无延迟的通用系统，在定义计算结果的第二种方式下使用127个神经元构造了一个无延迟的系统。
We consider the problem of looking for small universal spiking neural P systems with exhaustive use of rules, which was formulated as an open problem by Gheorghe Paun in a survey paper. Here, spiking neural P systems are used in two versions: as devices computing functions and as devices generating sets of numbers, with two ways of encoding the result of a computation. As devices of computing functions, if we associate the result with the distance between the first two spikes emitted by the output neuron, we produce a universal computing spiking neural P system with exhaustive use of rules (without delay) having 125 neurons; if we introduce the usual way of defining the result of a computation in membrane systems to encode the result, namely, the number of spikes emitted during a computation, then a universal computing system (without delay) with 126 neurons is also obtained in the sense of the exhaustive use of rules. For spiking neural P systems used as generators of sets of numbers, we construct a universal system (without delay) by using 128 neurons under the first way of defining the computation result, and a system (without delay) by using 127 neurons under the second way of defining the computation result.