Journal
NATURAL COMPUTING
Volume 21, Issue 4, Pages 629-649Publisher
SPRINGER
DOI: 10.1007/s11047-022-09917-y
Keywords
-
Categories
Funding
- Universita` degli Studi di Milano -Bicocca within the CRUI-CARE Agreement
Ask authors/readers for more resources
This paper presents the main ideas and interesting variants of spiking neural P systems inspired by the neuro-physiological behavior of biological neurons. It discusses the computational power and efficiency in solving hard problems under different assumptions for information encoding, rules, and system parameters.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available