Title | Small universal simple Spiking Neural P Systems with weights |
Publication Type | Journal Papers |
Year of Publication | 2014 |
Authors | Zeng, X. X., Pan L., & Pérez-Jiménez M. J. |
Journal Title | Science China. Information Sciences |
Publisher | Springer |
Place Published | Beijing, China |
Volume | 57 |
Pages | 1-11 |
Abstract | Spiking neural P systems with weights (WSN P systems, for short) are a new variant of spiking neural P systems, where the rules of a neuron are enabled when the potential of that neuron equals a given value. It is known that WSN P systems are universal by simulating register machines. However, in these universal systems, no bound is considered on the number of neurons and rules. In this work, a restricted variant of WSN P systems is considered, called simple WSN P systems, where each neuron has only one rule. The complexity parameter, the number of neurons, to construct a universal simple WSN P system is investigated. It is proved that there is a universal simple WSN P system with 48 neurons for computing functions; as generator of sets of numbers, there is an almost simple (that is, each neuron has only one rule except that one neuron has two rules) and universal WSN P system with 45 neurons. |
Keywords | bio-inspired computing, Membrane computing, P system, Spiking neural P system, universal computing device |
URL | http://link.springer.com/article/10.1007%2Fs11432-013-4848-z |
Issue | 9 |
Impact Factor | 0.702 |
Ranking | 95/135 - Q3 |
ISSN Number | 1674-733X |
DOI | 10.1007/s11432-013-4848-z |