脉冲神经膜系统求解任意两个自然数的乘法.docVIP

脉冲神经膜系统求解任意两个自然数的乘积 张兴义 曾湘祥 潘林强 罗斌 （安徽大学计算机科学与技术学院计算智能与信号处理教育部重点实验室，合肥 230039） （华中科技大学控制科学与工程系图象处理与智能控制教育部重点实验室，武汉 430074） 摘要 本文考虑在一种新的生物计算装置（即脉冲神经膜系统）上处理任意两个自然数的乘积问题。首先给出了具有单个输入神经元的脉冲神经膜系统，它可以求解问题（即个自然数的求和）；其次，构造了一族脉冲神经膜系统，使该族中的每个系统可以求解给定二进制位长度的任意两个自然数的乘积。本文解决了Miguel A. Gutirrez-Naranjo和Alberto Leporati提出的一个公开问题。 关键词 膜计算；脉冲神经膜系统；乘法 中图法分类号 TP301 A Spiking Neural P System for Performing Multiplication of Two Arbitrary Natural Numbers ZHANG Xing-Yi ZENG Xiang-Xiang PAN Lin-Qiang LUO Bin (Key Lab of Intelligent Computing and Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, 230039) (Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074) Abstact In this paper, we consider the problem of performing multiplication of two arbitrary natural numbers on a new class of bio-inspired computing devices?spiking neural P systems. To this aim, we first present a spiking neural P system with a single input neuron for dealing with (i.e., the addition of natural numbers). Then, a family of spiking neural P systems is constructed, where each system can perform the multiplication of two arbitrary natural numbers with given length of binary bits. This paper provides an answer to an open problem formulated by Miguel A. Gutirrez-Naranjo and Alberto Leporati. Keywords membrane computing; spiking neural P systems; multiplication 1 引言 脉冲神经膜系统（简记为SN P 系统）是膜计算领域中一类新的生物计算装置。基于神经元通过突触向其它神经元发送脉冲的生物现象，M. Ionescu等人首先提出了该类计算模型[1]。 在SN P系统中，基本的计算单元称为神经元，它们可以用有向图的结点表示，而结点之间的弧线表示突触。每个神经元包含一定数量的字符，其中字符表示脉冲。同时，每个神经元还包含一些激发规则和遗忘规则。激发规则使神经元以脉冲形式向其它神经元发送信息，它们在一定时间后可以接收到这些脉冲。如果一个神经元在某个时刻不能使用激发规则，则它有可能可以使用遗忘规则。使用遗忘规则，将清除神经元中的一定数量的脉冲。 脉冲神经膜系统在产生模式和接受模式下的计算能力已经被广泛地研究。当它用作产生装置时，不需要向系统输入字符，因此也就没有必要指定输入神经元。从初始格局开始计算，脉冲神经膜系统可以产生两种形式的计算结果——数集和语言。对于产生数集的情形，计算结果通常定义为输出神经元输出前两个脉冲的时刻差。在[1]中，已经证明脉冲神经膜系统作为数集的产生装置是计算完备的，即可以产生数的递归可枚举