The Variants Of Spiking Neural P Systems And Computation Completeness

Membrane computing is an important branch of natural computing inspired by the structure and function of biological cells,known as P systems or membrane systems.In this paper,we study the spiking neural P systems which are a class of neural-like P systems.Spiking neural P system is a distributed and parallel computing model which is abstracted from the way of information transmission between spiking neurons.Inspired by several biological characteristics,this paper proposes two variants of spiking neural P systems,spiking neural P systems with multiple channels and polarizations and spiking neural P systems with structural plasticity and anti-spikes.From the aspect of computational theory,by combining with the theory of formal language and automata,this paper studies its computational power,small universality and so on.The main innovations of this paper are as follows:(1)Based on the phenomenon that cell membrane has many different channels and the potential difference of cell membrane has an important effect on the interaction between cells,spiking neural P systems with multiple channels and polarizations are proposed.Moreover,by introducing structural plasticity and anti-spike in biology into spiking neural P system,spiking neural P systems with structural plasticity and anti-spikes are proposed.(2)The universal results of the two variants as number generating and receiving devices are established.It is proved that spiking neural P systems with multiple channels and polarizations and spiking neural P systems with structural plasticity and anti-spikes as number generating and receiving devices are turing universal by simulating register machines.(3)The universal results of the two variants as function computing devices are established.It is proved that a spiking neural P system with multiple channels and polarizations composed of 150 neurons and a spiking neural P system with structural plasticity and anti-spikes composed of 74 neurons can be used as turing universal function computing devices.(4)The minimum universal function computing device and number generating device of the two variants are constructed respectively.The minimum universal function computing devices of a spiking neural P system with multiple channels and polarizations composed of 76 neurons and a spiking neural P system with structural plasticity and anti-spikes composed of 56 neurons are constructed respectively.A spiking neural P system with multiple channels and polarizations composed of 84 neurons and a spiking neural P system with structural plasticity and anti-spikes composed of 52 neurons are constructed,and they can be used as the minimum universal number generating devices.