Title of article
Small universal spiking neural P systems
Author/Authors
Andrei P?un، نويسنده , , Gheorghe P?un، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
13
From page
48
To page
60
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.
Keywords
Membrane computing , Spiking neural P system , Register machine , Universality
Journal title
BioSystems
Serial Year
2007
Journal title
BioSystems
Record number
497865
Link To Document