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

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

考虑在一种新的生物计算装置(即脉冲神经膜系统)上处理任意两个自然数的乘积问题.首先给出了具有单个输入神经元的脉冲神经膜系统,它可以求解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.