¡¡Chinese Journal of Computers   Full Text
  TitleA Spiking Neural P System for Performing Multiplication of Two Arbitrary Natural Numbers
  AuthorsZHANG Xing-Yi1) ZENG Xiang-Xiang2) PAN Lin-Qiang2) LUO Bin1)
  Address1)(Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei 230039)
2)(Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074)
  Year2009
  IssueNo.12(2362¡ª2372)
  Abstract &
  Background 		Abstract In this paper, the authors 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, 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.
Keywords membrane computing; spiking neural P systems; multiplication Background
Learning computing ideas from biology was a permanent concern for computer science, but in the last decades this became a real fashion. All the areas inspired by biology form what is now called natural computing. Membrane computing is one of the youngest branches of natural computing. It was initiated by Gh. P¨£un in 1998 and soon became a ¡°fast emerging research front of computer science¡±, as Thomson Institute for Scientific Information, ISI, called it¡ªsee http://esi-topics.com. A recent tendency in membrane computing is the study of models which are called spiking neural P systems (SN P systems, for short). They are inspired from the way the neurons cooperate in the brain by exchanging spikes. After the SN P systems were developed, more and more researchers begin to get interested in this topic and there have been published over 50 papers in no more than 3 years.
In this paper, the authors provide an approach to an open problem formulated by Miguel A. Guti§órrez-Naranjo and Alberto Leporati. Specifically, spiking neural P systems are viewed as components of an Arithmetic Logic Unit and a family of spiking neural P systems was constructed to deal with multiplication of two arbitrary natural numbers. This work can be considered as a further step towards the design of a CPU based on the working of spiking neural P systems. In the past four years, the authors and their research group mainly had paid more attentions on the area of membrane computing, especially, SN P systems. A lot of problems on this topic are solved by this group, and also a lot of ideas are proposed. The group has obtained 7 projects on the area of membrane computing from National Natural Science Foundation of China and other institutes and they have published more than 20 papers.