Computation power of asynchronous spiking neural P systems with polarizations

Abstract Spiking neural P systems (SN P systems) are a class of parallel computing models, inspired by the way in which neurons process information and communicate to each other by means of spikes. In this work, we consider a variant of SN P systems, SN P systems with polarizations (PSN P systems), where the integrate-and-fire conditions are associated with polarizations of neurons. The computation power of PSN P systems working in the asynchronous mode (at a computation step, a neuron with enabled rules does not obligatorily fire), instead of the synchronous mode (a neuron with enabled rules should fire), is investigated. We proved that asynchronous PSN P systems with extended rules (the application of a rule can produce more than one spikes) or standard rules (all rules can only produce a spike) can both characterize partially blind counter machines, hence, such systems are not Turing universal. The equivalence of the computation power of asynchronous PSN P systems in both cases of using extended rules or standard rules indicates that asynchronous PSN P systems are robust in terms of the amount of information exchanged among neurons. It is known that synchronous PSN P systems with standard rules are Turing universal, so these results also suggest that the working model, synchronization or asynchronization, is an essential ingredient for a PSN P system to achieve a powerful computation capability.

[1]  Rudolf Freund,et al.  Flattening in (Tissue) P Systems , 2013, Int. Conf. on Membrane Computing.

[2]  Daniel Díaz-Pernil,et al.  A parallel algorithm for skeletonizing images by using spiking neural P systems , 2013, Neurocomputing.

[3]  J. Rouat,et al.  Exploration of rank order coding with spiking neural networks for speech recognition , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[4]  Linqiang Pan,et al.  Cell-like spiking neural P systems , 2016, Theor. Comput. Sci..

[5]  Hojjat Adeli,et al.  Spiking Neural Networks , 2009, Int. J. Neural Syst..

[6]  Héctor M. Pérez Meana,et al.  An efficient hardware implementation of a novel unary Spiking Neural Network multiplier with variable dendritic delays , 2016, Neurocomputing.

[7]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[8]  Oscar H. Ibarra,et al.  Normal forms for spiking neural P systems , 2007, Theor. Comput. Sci..

[9]  Andrei Paun,et al.  Small universal spiking neural P systems , 2007, Biosyst..

[10]  Zhiqiang Zhang,et al.  Spiking Neural P Systems With Polarizations , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[11]  Linqiang Pan,et al.  Spiking neural P systems: An improved normal form , 2010, Theor. Comput. Sci..

[12]  Henry N. Adorna,et al.  Spiking neural P systems with structural plasticity , 2015, Neural Computing and Applications.

[13]  Linqiang Pan,et al.  Spiking neural P systems with request rules , 2016, Neurocomputing.

[14]  Oscar H. Ibarra,et al.  Sequential SNP systems based on min/max spike number , 2009, Theor. Comput. Sci..

[15]  Linqiang Pan,et al.  Asynchronous spiking neural P systems with local synchronization , 2013, Inf. Sci..

[16]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[17]  Sheila A. Greibach.  Remarks on Blind and Partially Blind One-Way Multicounter Machines , 1978, Theor. Comput. Sci..

[18]  Christopher J. Bishop,et al.  Pulsed Neural Networks , 1998 .

[19]  Gheorghe Paun,et al.  Membrane Computing and Economics: Numerical P Systems , 2006, Fundam. Informaticae.

[20]  Kamala Krithivasan,et al.  Spiking Neural P Systems with Cooperating Rules , 2014, Int. Conf. on Membrane Computing.

[21]  Linqiang Pan,et al.  Tissue-like P systems with evolutional symport/antiport rules , 2017, Inf. Sci..

[22]  Ferrante Neri,et al.  An Optimization Spiking Neural P System for Approximately Solving Combinatorial Optimization Problems , 2014, Int. J. Neural Syst..

[23]  Oscar H. Ibarra,et al.  On the Computational Power of 1-Deterministic and Sequential P Systems , 2006, Fundam. Informaticae.

[24]  Turlough Neary.  Three small universal spiking neural P systems , 2015, Theor. Comput. Sci..

[25]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[26]  Linqiang Pan,et al.  Limited Asynchronous Spiking Neural P Systems , 2011, Fundam. Informaticae.

[27]  Oscar H. Ibarra,et al.  Characterizations of some classes of spiking neural P systems , 2008, Natural Computing.

[28]  Oscar H. Ibarra,et al.  Catalytic P systems, semilinear sets, and vector addition systems , 2004, Theor. Comput. Sci..

[29]  Xiangxiang Zeng,et al.  Time-Free Spiking Neural P Systems , 2011, Neural Computation.

[30]  Wofgang Maas,et al.  Networks of spiking neurons: the third generation of neural network models , 1997 .

[31]  Linqiang Pan,et al.  Universality of sequential spiking neural P systems based on minimum spike number , 2013, Theor. Comput. Sci..

[32]  Massimiliano Di Ventra,et al.  Experimental demonstration of associative memory with memristive neural networks , 2009, Neural Networks.

[33]  Linqiang Pan,et al.  Spiking Neural P Systems With Rules on Synapses Working in Maximum Spikes Consumption Strategy , 2015, IEEE Transactions on NanoBioscience.

[34]  Athanasios V. Vasilakos,et al.  Cell-Like Spiking Neural P Systems With Request Rules , 2017, IEEE Transactions on NanoBioscience.

[35]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[36]  Matteo Cavaliere,et al.  Experiments on the reliability of stochastic spiking neural P systems , 2008, Natural Computing.

[37]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[38]  Linqiang Pan,et al.  Spiking Neural P Systems With Rules on Synapses Working in Maximum Spiking Strategy , 2014, IEEE Transactions on NanoBioscience.

[39]  Alfonso Rodríguez-Patón,et al.  Tissue P systems , 2003, Theor. Comput. Sci..

[40]  Linqiang Pan,et al.  Spiking neural P systems with homogeneous neurons and synapses , 2016, Neurocomputing.

[41]  Haiming Chen,et al.  Spiking neural P systems with extended rules: universality and languages , 2006, Natural Computing.

[42]  Adel Yahya,et al.  Power Transformer Fault Diagnosis Using Fuzzy Reasoning Spiking Neural P Systems , 2016 .

[43]  Andrei Paun,et al.  On the Universality of Axon P Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[44]  Wulfram Gerstner,et al.  SPIKING NEURON MODELS Single Neurons , Populations , Plasticity , 2002 .

[45]  Linqiang Pan,et al.  Spiking Neural P Systems With Communication on Request and Mute Rules , 2017, IEEE Transactions on Parallel and Distributed Systems.

[46]  Oscar H. Ibarra,et al.  On spiking neural P systems , 2006, Natural Computing.

[47]  Hong Peng,et al.  Fuzzy reasoning spiking neural P system for fault diagnosis , 2013, Inf. Sci..

[48]  Gheorghe Păun,et al.  Spiking Neural P Systems with Weights , 2010, Neural Computation.

[49]  Oscar H. Ibarra,et al.  Asynchronous spiking neural P systems , 2009, Theor. Comput. Sci..

[50]  Nikola Kasabov,et al.  Dynamic evolving spiking neural networks for on-line spatio- and spectro-temporal pattern recognition. , 2013, Neural networks : the official journal of the International Neural Network Society.

[51]  Linqiang Pan,et al.  Numerical P systems with production thresholds , 2017, Theor. Comput. Sci..

[52]  Rudolf Freund,et al.  On String Languages Generated by Spiking Neural P Systems , 2007, Fundam. Informaticae.