Title :
A weakly universal spiking neural P system
Author :
Zeng, Xiangxiang ; Lu, Chun ; Pan, Linqiang
Author_Institution :
Dept. of Control Sci. & Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China
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 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 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 :
directed graphs; neural nets; computer science; register machines; small universal computing devices; spiking neural P systems; weakly universal spiking neural P system; Biomembranes; Computational modeling; Computer science; Control systems; Decoding; Encoding; Intelligent control; Neurons; Registers; Tin;
Conference_Titel :
Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3866-2
Electronic_ISBN :
978-1-4244-3867-9
DOI :
10.1109/BICTA.2009.5338082