Homogeneous Spiking Neural P Systems

  • Authors:
  • Xiangxiang Zeng;Xingyi Zhang;Linqiang Pan

  • Affiliations:
  • Key Laboratory of Image Processing and Intelligent Control Dept. of Control Science and Eng. Huazhong Univ. of Science and Technology Wuhan 430074, Hubei, PRC. E-mail: xzeng@foxmail.com, xyzhanghu ...;Key Laboratory of Image Processing and Intelligent Control Dept. of Control Science and Eng. Huazhong Univ. of Science and Technology Wuhan 430074, Hubei, PRC. E-mail: xzeng@foxmail.com, xyzhanghu ...;Key Laboratory of Image Processing and Intelligent Control Dept. of Control Science and Eng. Huazhong Univ. of Science and Technology Wuhan 430074, Hubei, PRC. E-mail: xzeng@foxmail.com, xyzhanghu ...

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.