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