Small universal asynchronous spiking neural P systems with multiple channels

Abstract Researchers have proposed spiking neural P systems with multiple channels (SNP-MC systems), as a variant of spiking neural P systems (SN P systems), with channel labels distinguishing different synapses. This work focuses on small universal SNP-MC systems working on asynchronously mode, where the use of enabled rules is not obligatory. We construct an asynchronous SNP-MC system using only 38 neurons and preserving its universality for computing functions. It is also proved, as small universal number generators, an asynchronous SNP-MC system needs 41 neurons. In comparing with the existing literature, asynchronous SNP-MC system needs fewer neurons than any other small asynchronous SN P system and even some synchronous SN P systems. The results show that our use of multiple channels well compensates for the computing lost when removing synchronization from SNP-MC systems.

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

[2]  Linqiang Pan,et al.  On the Universality and Non-Universality of Spiking Neural P Systems With Rules on Synapses , 2015, IEEE Transactions on NanoBioscience.

[3]  Oscar H. Ibarra,et al.  Asynchronous Spiking Neural P Systems: Decidability and Undecidability , 2007, DNA.

[4]  Jun Wang,et al.  Competitive Spiking Neural P Systems With Rules on Synapses , 2017, IEEE Transactions on NanoBioscience.

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

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

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

[8]  Linqiang Pan,et al.  On Languages Generated by Cell-Like Spiking Neural P Systems , 2016, IEEE Transactions on NanoBioscience.

[9]  Ivan Korec,et al.  Small Universal Register Machines , 1996, Theor. Comput. Sci..

[10]  Xiangrong Liu,et al.  Asynchronous Spiking Neural P Systems with Anti-Spikes , 2014, Neural Processing Letters.

[11]  Hamid Reza Karimi,et al.  An Adaptive Event-Triggered Synchronization Approach for Chaotic Lur’e Systems Subject to Aperiodic Sampled Data , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[13]  Xiangxiang Zeng,et al.  Small universal simple spiking neural P systems with weights , 2013, Science China Information Sciences.

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

[15]  Xingyi Zhang,et al.  Spiking Neural P Systems With White Hole Neurons , 2016, IEEE Transactions on NanoBioscience.

[16]  Xiangxiang Zeng,et al.  Homogeneous Spiking Neural P Systems , 2009, Fundam. Informaticae.

[17]  Xiangxiang Zeng,et al.  Spiking Neural P Systems with Thresholds , 2014, Neural Computation.

[18]  Linqiang Pan,et al.  Spiking Neural P Systems with Astrocytes , 2012, Neural Computation.

[19]  Zhengyou He,et al.  Fault Diagnosis of Electric Power Systems Based on Fuzzy Reasoning Spiking Neural P Systems , 2015, IEEE Transactions on Power Systems.

[20]  Linqiang Pan,et al.  Asynchronous Extended Spiking Neural P Systems with Astrocytes , 2011, Int. Conf. on Membrane Computing.

[21]  Hong Peng,et al.  Dynamic threshold neural P systems , 2019, Knowl. Based Syst..

[22]  Hong Peng,et al.  Adaptive fuzzy spiking neural P systems for fuzzy inference and learning , 2013, Int. J. Comput. Math..

[23]  Xiangxiang Zeng,et al.  On languages generated by asynchronous spiking neural P systems , 2009, Theor. Comput. Sci..

[24]  Yueying Wang,et al.  On Stabilization of Quantized Sampled-Data Neural-Network-Based Control Systems , 2017, IEEE Transactions on Cybernetics.

[25]  Xiangxiang Zeng,et al.  Smaller Universal Spiking Neural P Systems , 2008, Fundam. Informaticae.

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

[27]  Hong Peng,et al.  Fault diagnosis of power systems using fuzzy tissue-like P systems , 2017, Integr. Comput. Aided Eng..

[28]  Xiangxiang Zeng,et al.  Small universal asynchronous spiking neural P systems , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[29]  Hong Peng,et al.  Coupled Neural P Systems , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[30]  Tao Wang,et al.  Weighted Fuzzy Spiking Neural P Systems , 2013, IEEE Transactions on Fuzzy Systems.

[31]  Henry N. Adorna,et al.  Sequential spiking neural P systems with structural plasticity based on max/min spike number , 2015, Neural Computing and Applications.

[32]  Mario J. Pérez-Jiménez,et al.  Spiking Neural P Systems with Functional Astrocytes , 2012, Int. Conf. on Membrane Computing.

[33]  Hong Peng,et al.  Spiking neural P systems with multiple channels , 2017, Neural Networks.

[34]  Hong Peng,et al.  On Small Universality of Spiking Neural P Systems with Multiple Channels , 2018, Int. Conf. on Membrane Computing.

[35]  Gheorghe Paun.  Spiking Neural P Systems with Astrocyte-Like Control , 2007, J. Univers. Comput. Sci..

[36]  Xiangxiang Zeng,et al.  Weighted Spiking Neural P Systems with Rules on Synapses , 2014, Fundam. Informaticae.

[37]  Peng Shi,et al.  Fault Diagnosis of Power Systems Using Intuitionistic Fuzzy Spiking Neural P Systems , 2018, IEEE Transactions on Smart Grid.

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

[39]  Xiangrong Liu,et al.  Asynchronous spiking neural P systems with rules on synapses , 2015, Neurocomputing.

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

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

[42]  Xiangxiang Zeng,et al.  On Some Classes of Sequential Spiking Neural P Systems , 2014, Neural Computation.