title: Small universal spiking neural P systems working in exhaustive mode.
abstract: Spiking neural P systems are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. In this paper, the problem of looking for small universal computing devices is investigated in the framework of spiking neural P systems. A new approach is introduced to simulate register machines by spiking neural P systems, where only one neuron is used for all instructions of the simulated register machine; in this way, less neurons are used to construct universal spiking neural P systems working in exhaustive mode. Specifically, a universal spiking neural P system with 36 neurons is constructed, which works in exhaustive mode. This significantly improves the already known result, where 125 neurons are used.
authors.affiliation: Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China. lqpan@mail.hust.edu.cn
authors.forename: Linqiang
authors.initials: L
authors.lastname: Pan
authors.forename: Xiangxiang
authors.initials: X
authors.lastname: Zeng
mesh_terms: D000200:Action Potentials / Q000502:physiology; D003198:Computer Simulation; D008959:Models, Neurological; D016571:Neural Networks, Computer; D009474:Neurons / Q000502:physiology*