WSEAS Transactions on Computers
Print ISSN: 1109-2750, E-ISSN: 2224-2872
Volume 12, 2013
Arithmetic Operation in Spiking Neural P System with Chain Structure
Authors: Jing Luan, Xiyu Liu
Abstract: Spiking neural P system with chain structure (SNPC, for short) is a new membrane system, which combines spiking neural P system (SNP, for short) with discrete Morse theory, that is to say, neural membrane cells in spiking neural P system are set on chain by discrete gradient vector path, building a SNP system with chain structure. Membrane computing is a computational model, which simulates the nature at the cellular level, and its maximum parallelism and well distributed manner showing strong computational completeness and efficiency. In this paper, the possibility of performing arithmetic operation with natural numbers in SNPC system has been proved, and the algorithms of the arithmetic operation in SNPC system are given from the aspects of generating datasets and generating string language. The efficiency and complexity of the algorithms are significantly improved, compared with usual computer architecture.