Theoretical Computer Science ( IF 0.747 ) Pub Date : 2020-10-16 , DOI: 10.1016/j.tcs.2020.10.014 Florin-Daniel Bîlbîe; Andrei Păun
We partially answer an open question on small computational devices: how many neurons are needed by a spiking neural P system with communication on request (SNQ P Systems) to achieve universality? We provide an answer in the case when the SNQ P System uses at least 5 types of spikes. Our work shows that 6 neurons are enough to achieve universality as number generators, number accepters and function computation device. We achieve this result by using only two neuron to simulate the instructions labels and one type of spike to emulate a register.