基于合作规则的脉冲神经膜系统的小通用性

基于合作规则的脉冲神经膜系统是一类受神经元利用脉冲进行信息处理与通讯的生物功能启发得到的分布式并行计算模型的变体.在这类系统中,每个神经元具有相同有限数量的规则集合,且所有神经元中的集合用相同的标签进行标记,规则的集合称为组件.文中研究了基于合作规则的脉冲神经膜系统的小通用性:作为产生数的装置,构造了一个需要6个神经元的通用脉冲神经膜系统,这个结果回答了Metta等提出的一个公开问题。

Smaller universal spiking neural P systems with cooperating rules

Spiking neural P systems are a class of distributed parallel computing models inspired from the way neurons process and communicate information by means of spikes, spiking neural P systems with cooperating rules are a new variant of spiking neural P systems, where each neuron has the same finite number of sets of rules, labelled identically, each set is called a component. In this work, we continue the study of small SN P systems with cooperating rules and we improve in the number of neurons to 6. Specifically, we construct a Turing universal SN P system having 6 neurons, which can generate any set of Turing computable natural numbers. This result answers to an open problem formulated by Metta, et al.