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

A Spiking Neural P System for Performing Multiplication of Two Arbitrary Natural Numbers

作　　者：张兴义[1] 曾湘祥[2] 潘林强[2] 罗斌[1] 

机构地区：[1]安徽大学计算机科学与技术学院计算智能与信号处理教育部重点实验室,合肥230039 [2]华中科技大学控制科学与工程系图像处理与智能控制教育部重点实验室,武汉430074

出　　处：《计算机学报》2009年第12期2362-2372,共11页Chinese Journal of Computers

基　　金：国家自然科学基金(60703047;60674106;30870826;60533010;60772122);博士点基金(20060487014);武汉市晨光计划(200750731262);华中科技大学校重点基金(2007Z015A);湖北省自然科学基金(2008CDB113;2008CDB180);安徽省教育厅自然科学研究重点项目(2008 A033)资助

摘　　要：考虑在一种新的生物计算装置(即脉冲神经膜系统)上处理任意两个自然数的乘积问题.首先给出了具有单个输入神经元的脉冲神经膜系统,它可以求解n-addition问题(即n个自然数的求和);其次,构造了一族脉冲神经膜系统,使该族中的每个系统可以求解给定二进制位长度的任意两个自然数的乘积.文中解决了Miguel A Gutirrez-Naranjo和Alberto Leporati提出的一个公开问题.In this paper, the authors consider the problem of performing multiplication of two arbitrary natural numbers on a new class of hio-inspired computing devices--spiking neural P systems. To this aim, the authors first present a spiking neural P system with a single input neuron for dealing with n-addition, i. e. , the addition of n 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 Gutiérrez-Naranjo and Alberto Leporati.

关 键 词：膜计算 脉冲神经膜系统 乘法 

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