Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
2076818 | Biosystems | 2007 | 13 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Modelling and Simulation
Authors
Andrei Păun, Gheorghe Păun,