title: Small universal spiking neural P systems.
abstract: In search for small universal computing devices of various types, we consider here the case of spiking neural P systems (SN P systems), in two variants: as devices that compute functions and as devices that generate sets of numbers. We start with the first case and we produce a universal spiking neural P system with 84 neurons. If a slight generalization of the used rules is adopted, namely, we allow rules for producing simultaneously several spikes, then a considerable reduction, to 49 neurons, is obtained. For SN P systems used as generators of sets of numbers, we find a universal system with restricted rules having 76 neurons and one with extended rules having 50 neurons.
authors.affiliation: Department of Computer Science, Louisiana Tech University, PO Box 10348, Ruston, LA 71272, USA.
authors.forename: Andrei
authors.initials: A
authors.lastname: Păun
authors.forename: Gheorghe
authors.initials: G
authors.lastname: Păun
mesh_terms: D000465:Algorithms; D000818:Animals; D003198:Computer Simulation; D006801:Humans; D008954:Models, Biological; D008959:Models, Neurological; D008962:Models, Theoretical; D009415:Nerve Net; D009417:Nerve Tissue / Q000502:physiology; D009473:Neuronal Plasticity; D009474:Neurons / Q000378:metabolism*; D013569:Synapses; D049490:Systems Biology