Smaller Universal Spiking Neural P Systems with Anti-Spikes

Spiking neural P systems with anti-spikes (in short, SN PA systems) are parallel computing models based on the way neurons communicate using two types of electrical impulses called excitatory impulses (spikes) and inhibitory impulses (anti-spikes). A universal computing SN PA system was designed by T. Song et al. using 75 neurons with 6 different types of neurons, 8 different types of rules and a total of 125 rules. In this paper, we continue the study small universal spiking neural P systems with anti-spikes and we improve in the types of neurons and the number of rules. We construct a small universal SN PA system with 104 simple neurons i.e., neurons having only one rule of the form a→ ā or a→ a.