Homogeneous Spiking Neural P Systems

Article type: Research Article

Authors: Zeng, Xiangxiang | Zhang, Xingyi | Pan, Linqiang

Affiliations: Key Laboratory of Image Processing and Intelligent Control Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan 430074, Hubei, People's Republic of China. E-mail: xzeng@foxmail.com, xyzhanghust@gmail.com, lqpan@mail.hust.edu.cn

Abstract: Spiking neural P systems are a class of distributed parallel computing models inspired from the way the neurons communicate with each other by means of electrical impulses (called "spikes"). In this paper, we consider a restricted variant of spiking neural P systems, called homogeneous spiking neural P systems, where each neuron has the same set of rules. The universality of homogeneous spiking neural P systems is investigated. One of universality results is that it is sufficient for homogeneous spiking neural P system to have only one neuron that behaves nondeterministically in order to achieve Turing completeness.

Keywords: Membrane computing, Spiking neural P system, Register machine

DOI: 10.3233/FI-2009-200

Journal: Fundamenta Informaticae, vol. 97, no. 1-2, pp. 275-294, 2009