Title of article :
A weakly universal spiking neural P system
Author/Authors :
Zeng، نويسنده , , Xiangxiang and Lu، نويسنده , , Chun and Pan، نويسنده , , Linqiang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
7
From page :
1940
To page :
1946
Abstract :
Looking for small universal computing devices is a natural and well investigated topic in computer science. Recently, this topic was also investigated in the framework of spiking neural P systems. One of the small universality results is that a small weakly universal extended spiking neural P system with 12 neurons was constructed. In this paper, a new way is introduced for simulating register machines by spiking neural P systems, where only one neuron is used for all instructions of the register machine; in this way, we can use less neurons to construct universal spiking neural P system. Specifically, we give a smaller weakly universal spiking neural P system that uses extended rules and has only 9 neurons.
Keywords :
Universality , Spiking neural P system , Register machine , Membrane computing
Journal title :
Mathematical and Computer Modelling
Serial Year :
2010
Journal title :
Mathematical and Computer Modelling
Record number :
1597437
Link To Document :
بازگشت