Sequentiality Induced by Spike Number in SNP Systems: Small Universal Machines

Abstract

In this paper we consider sequential SNP systems where the sequentiality of the system is induced by the max-spike: the neuron with the maximum number of spikes out of the neurons that can spike at one step will fire. This corresponds to a global view of the whole network that makes the system sequential. We continue the study in the direction of max-spike and show that systems with 132 neurons are universal. This improves a recent result in the area.