In this paper, a new P system called spiking neural P system with chain structure (SNPC, for short) has been proposed, 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. Compared with original SNP system, the structural design of SNPC system is simpler, showing stronger parallelism, and avoiding the time-consuming phenomenon caused by the random selection of membranes in computational process of P system. The logic operation in SNPC system has been completed, compared with the implemented method in traditional P system, the efficiency of the algorithm significantly improved, showing the advantage of SNPC system.
[1]
Giancarlo Mauri,et al.
Solving Numerical NP-Complete Problems with Spiking Neural P Systems
,
2007,
Workshop on Membrane Computing.
[2]
Gheorghe Paun,et al.
Membrane Computing
,
2002,
Natural Computing Series.
[3]
Zhang Xing.
A Spiking Neural P System for Performing Multiplication of Two Arbitrary Natural Numbers
,
2009
.
[4]
Oscar H. Ibarra,et al.
On spiking neural P systems
,
2006,
Natural Computing.
[5]
Dragos Sburlan.
P Systems with Chained Rules
,
2011,
Int. Conf. on Membrane Computing.
[6]
Wang Chun-teng.
Research of Logic Operation in Membrane System
,
2009
.