On Small Universality of Spiking Neural P Systems with Multiple Channels

SN P systems with multiple channels are a new variant of spiking neural P systems (SN P systems, in short), which introduce channel labels into spiking rules. The computational power of SN P systems with multiple channels in computing Turing computable function is investigated, and two small SN P systems with multiple channels are constructed in this work. We obtain two universal systems with 57 neurons using standard spiking rules and 39 neurons using extended spiking rules, respectively.

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

[2]  Gheorghe Paun,et al.  Spiking Neural P Systems with Anti-Spikes , 2009, Int. J. Comput. Commun. Control.

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

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

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

[6]  Xiangrong Liu,et al.  On languages generated by spiking neural P systems with weights , 2014, Inf. Sci..

[7]  Giancarlo Mauri,et al.  Uniform solutions to SAT and Subset Sum by spiking neural P systems , 2008, Natural Computing.

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

[9]  Gheorghe Paun,et al.  Spiking Neural dP Systems , 2011, Fundam. Informaticae.

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

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

[12]  Turlough Neary A Boundary between Universality and Non-universality in Extended Spiking Neural P Systems , 2010, LATA.

[13]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

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

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

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

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

[18]  Zhenbing Zeng,et al.  Exact safety verification of hybrid systems using sums-of-squares representation , 2011, Science China Information Sciences.

[19]  Xun Wang,et al.  Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control , 2016, Inf. Sci..

[20]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[21]  Gexiang Zhang,et al.  Weighted Fuzzy Reasoning Spiking Neural P Systems: Application to Fault Diagnosis in Traction Power Supply Systems of High-Speed Railways , 2015 .

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

[23]  L. Pan,et al.  Spiking Neural P Systems With Rules on Synapses Working in Maximum Spiking Strategy , 2015 .

[24]  Gheorghe Paun,et al.  Spike Trains in Spiking Neural P Systems , 2006, Int. J. Found. Comput. Sci..

[25]  Linqiang Pan,et al.  Normal Forms for Some Classes of Sequential Spiking Neural P Systems , 2013, IEEE Transactions on NanoBioscience.

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

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

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

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

[30]  Pan Linqiang,et al.  Spiking neural P systems with neuron division and budding , 2011 .

[31]  Linqiang Pan,et al.  Sequential spiking neural P systems with exhaustive use of rules , 2012, Biosyst..

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

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

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

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

[36]  Wang Jun,et al.  Application of Adaptive Fuzzy Spiking Neural P Systems in Fault Diagnosis of Power Systems , 2014 .

[37]  Xun Wang,et al.  Homogenous spiking neural P systems with anti-spikes , 2013, Neural Computing and Applications.

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

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

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

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

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

[43]  Kamala Krithivasan,et al.  On String Languages Generated by Spiking Neural P Systems with Anti-Spikes , 2011, Int. J. Found. Comput. Sci..

[44]  Xiangxiang Zeng,et al.  Spiking Neural P Systems with Weighted Synapses , 2011, Neural Processing Letters.

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

[46]  Xiangxiang Zeng,et al.  Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources , 2010, Theor. Comput. Sci..

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

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

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

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

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

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