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.
Similar content being viewed by others
References
Wang B, Jin X P, Cheng B. Lion pride optimizer: an optimization algorithm inspired by lion pride behavior. Sci China Inf Sci, 2012, 55: 2369–2389
Guo Y, Wang Z X. An immune-theory-based model for monitoring inter-domain routing system. Sci China Inf Sci, 2012, 55: 2358–2368
Păun G. Computing with membranes. J Comput Syst Sci, 2000, 61: 108–143
Ionescu M, Păun G, Yokomori T. Spiking neural P systems. Fundam Inform, 2006, 71: 279–308
Leporati A, Zandron C, Ferretti C, et al. On the computational power of spiking neural P systems. In: Proceedings of the 5th Brainstorming Week on Membrane Computing, Sevilla, 2007. 227–246
Wang J, Hoogeboom H J, Pan L, et al. Spiking neural P systems with weights. Neural Comput, 2010, 22: 2615–2646
Csuhaj-Varjú E, Margenstern M, Vaszil G, et al. On small universal antiport P systems. Theor Comput Sci, 2007, 372: 152–164
Rogozhin Y, Verlan S. On the rule complexity of universal tissue P systems. In: Proceedings of 6th Workshop On Membrane Computing. Berlin: Springer-Verlag, 2006. 356–363
Păun A, Păun G. Small universal spiking neural P systems. Biosystems, 2007, 90: 48–60
Zhang X, Zeng X, Pan L. Smaller universal spiking neural P systems. Fundam Inform, 2008, 87: 117–136
Neary T. A universal spiking neural P system with 11 neurons. In: Proceedings of the 11th International Conference on Membrane Computing, Jena, 2010. 327–346
Rozenberg G, Salomaa A. Handbook of Formal Languages. Berlin: Springer-Verlag, 1997
Păun G. Membrane Computing: An Introduction. Berlin: Springer-Verlag, 2002
Minsky M. Computation-Finite and Infinite Machines. Englewood Cliffs: Prentice Hall, 1967
Korec I. Small universal register machines. Theor Comput Sci, 1996, 168: 267–301
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zeng, X., Pan, L. & Pérez-Jiménez, M.J. Small universal simple spiking neural P systems with weights. Sci. China Inf. Sci. 57, 1–11 (2014). https://doi.org/10.1007/s11432-013-4848-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-013-4848-z