Small universal asynchronous spiking neural P systems

Looking for small universal computing devices is a natural and well investigated topic in computer science. Recently, this topic started to be considered also in the framework of (synchronized) spiking neural P systems. In this work, it is focused on small universal spiking neural P systems working in a non-synchronized manner. Specifically, it is proved that there is an asynchronous spiking neural P system with 76 neurons that is equivalent to a universal register machine for computing functions. As generator of sets of numbers, a universal asynchronous spiking neural P system with 75 neurons is constructed.

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

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

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

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

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

[6]  Alex M. Andrew,et al.  Spiking Neuron Models: Single Neurons, Populations, Plasticity , 2003 .

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

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

[9]  Máté Lengyel,et al.  Computing with spikes , 2006 .

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

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

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

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

[14]  Xiangxiang Zeng,et al.  On string languages generated by spiking neural P systems with exhaustive use of rules , 2008, Natural Computing.

[15]  Yurii Rogozhin,et al.  Small Universal Turing Machines , 1996, Theor. Comput. Sci..

[16]  Henry Markram,et al.  On the computational power of circuits of spiking neurons , 2004, J. Comput. Syst. Sci..