Gheorghe Paun
Institute of Mathematics of the Romanian Academy, Bucharest, Romania

Title: Spiking neural P systems

Abstract:

Spiking neural P systems (SN P systems, for short) are a class of computing devices inspired from the way the neurons communicate through spikes. The study of this class of P systems is well developed in membrane computing (see, e.g., the bibliography from http://ppage.psystems.eu); the talk provides a quick overview of the domain. One introduces a series of variants of SN P systems (standard, extended, with anti-spikes, with astrocytes, synchronous and asynchronous, with various degrees of parallelism, homogeneous, etc.), one presents results concerning their computing power (universality, and universal SN P systems with a small number of neurons) and efficiency (solving computationally hard problems by means of SN P systems with pre-computed resources and of SN P systems with neuron division and budding), and one briefly discuss applications and simulators.