Spiking 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.

Leporati, A., Mauri, G., Zandron, C. (2022). Spiking neural P systems: main ideas and results. NATURAL COMPUTING, 21(4), 629-649 [10.1007/s11047-022-09917-y].

Spiking neural P systems: main ideas and results

Leporati A.;Mauri G.
;
Zandron C.
2022

Abstract

Spiking 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.
Articolo in rivista - Articolo scientifico
membrane computing; spiking P systems
English
18-ago-2022
2022
21
4
629
649
open
Leporati, A., Mauri, G., Zandron, C. (2022). Spiking neural P systems: main ideas and results. NATURAL COMPUTING, 21(4), 629-649 [10.1007/s11047-022-09917-y].
File in questo prodotto:
File Dimensione Formato  
10281-392249_VoR.pdf

accesso aperto

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Creative Commons
Dimensione 512.59 kB
Formato Adobe PDF
512.59 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/392249
Citazioni
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 15
Social impact