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

Smaller universal spiking neural P systems with cooperating rules

作　　者：俞洋[1] 吴庭芳 贺娟娟 

机构地区：[1]上海科技管理干部学院电子信息系,上海201800 [2]华中科技大学自动化学院图像信息处理与智能控制教育部重点实验室,武汉430074 [3]武汉科技大学计算机科学与技术学院智能信息处理与实时工业系统湖北省重点实验室,武汉420081

出　　处：《系统工程理论与实践》2017年第9期2465-2473,共9页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(61320106005;61472293;91130034);湖北省自然科学基金(2015CFB335)~~

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

关 键 词：生物启发的计算 膜计算 脉冲神经膜系统 合作规则 通用性 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]