Small Universal Spiking Neural P Systems with Anti-Spikes

Spiking neural P systems are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. A spiking neural P system with anti-spikes is a variant of spiking neural P system, which is inspired by inhibitory impulses/spikes or inhibitory synapses. In this work, we investigate the necessary resource (specifically, the number of neurons) to construct universal spiking neural P systems with anti-spikes (that is, the systems can do what Turing machine do). It is proved that there exists a universal spiking neural P system with anti-spikes having 75 neurons and a universal spiking neural P system with anti-spikes having inhibitory synapses that consists of 70 neurons. The results show that spiking neural P system with anti-spikes having small number of neurons can have Turing creativity.