Degree of Spiking Neural P Systems Without Delay

Spiking neural P systems are a class of distributed parallel computing models inspired from the way neurons communicate with each other by means of electrical impulses (called “spikes”). In this paper, we continue the research of normal forms for spiking neural P systems. Specifically, we prove that the degree of spiking neural P systems without delay can be decreased to two without losing the computational completeness (both in the generating and accepting modes).