Homogeneous Spiking Neural P Systems
Homogeneous Spiking Neural P Systems
复制标题
DOI：
10.3233/fi-2009-200
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Xiangxiang Zeng;Xingyi Zhang;L. Pan
中科院分区：
文献类型：
--
作者：
Xiangxiang Zeng;Xingyi Zhang;L. Pan
脉冲神经P系统是一类分布式并行计算模型，其灵感来自于神经元通过电脉冲（称为“脉冲”）相互通信的方式。在本文中，我们考虑一个限制性的变种的脉冲神经P系统，称为同质脉冲神经P系统，其中每个神经元有相同的规则集。研究了齐次脉冲神经P系统的普适性。普遍性结果之一是，均匀脉冲神经P系统只有一个非确定性行为的神经元就足以达到图灵完备性。
Spiking neural P systems are a class of distributed parallel computing models inspired from the way the neurons communicate with each other by means of electrical impulses (called "spikes"). In this paper, we consider a restricted variant of spiking neural P systems, called homogeneous spiking neural P systems, where each neuron has the same set of rules. The universality of homogeneous spiking neural P systems is investigated. One of universality results is that it is sufficient for homogeneous spiking neural P system to have only one neuron that behaves nondeterministically in order to achieve Turing completeness.