Author:
Leporati Alberto,Mauri Giancarlo,Zandron Claudio
Abstract
AbstractSpiking neural P systems are parallel and distributed computation devices which are inspired by the neuro-physiological behavior of biological neurons. In this paper we will present, with a tutorial approach, the main underlying ideas and the most interesting variants that have been proposed in the literature. In particular, we will discuss the results on the computational power of these models, both in terms of Turing completeness and of efficiency in solving hard problems, under different assumptions for information encoding, form and application of rules, and bounds on the main parameters defining the systems.
Funder
Università degli Studi di Milano - Bicocca
Publisher
Springer Science and Business Media LLC
Subject
Computer Science Applications
Reference73 articles.
1. Binder A, Freund R, Oswald M (2007) Extended Spiking Neural P systems with Excitatory and Inhibitory Astrocytes. In: Proc 5th Brainstorming Week on Membrane Computing, 63-72
2. Cabarle FGC, Adorna HN, Pérez-Jiménez MJ, Song T (2015) Spiking neural P systems with structural plasticity. Neural Comput Appl 26(8):1905–1917
3. Cabarle FGC, Adorna HN, Pérez-Jiménez MJ (2015) Asynchronous spiking neural P systems with structural plasticity. UCNC 2015 ( Calude CS, Dinneen MJ, eds.), LNCS 9252, Springer, 132-143
4. Cavaliere M, Egecioglu O, Ibarra OH, Ionescu M, Păun G, Woodworth S (2008) Asynchronous spiking neural P systems; decidability and undecidability. In: Garzon MH, Yan H (eds) DNA13, $$13^{\rm th}$$ International Meeting on DNA Computing. Revised Selected Papers, LNCS 4848, Springer, pp 246–255
5. Cavaliere M, Egecioglu E, Ibarra OH, Ionescu M, Păun Gh, Woodworth S (2009) Asynchronous spiking neural P systems. Theor Comput Sci 410(24–25):2352–2364
Cited by
17 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献