摘要
Spiking neural （SN） P systems are a class of distributed parallel computing devices inspired by the way neurons communicate by means of spikes. In this work, we investigate reversibility in SN P systems, as well as the computing power of reversible SN P systems. Reversible SN P systems are proved to have Turing creativity, that is, they can compute any recursively enumerable set of non-negative integers by simulating universal reversible register machine.
Spiking neural （SN） P systems are a class of distributed parallel computing devices inspired by the way neurons communicate by means of spikes. In this work, we investigate reversibility in SN P systems, as well as the computing power of reversible SN P systems. Reversible SN P systems are proved to have Turing creativity, that is, they can compute any recursively enumerable set of non-negative integers by simulating universal reversible register machine.
基金
This work was supported by the National Natural Science Foundation of China （Grant Nos. 61033003, 91130034, 61170183, 61100145, 61272071）, PhD Programs Foundation of Ministry of Education of China （20100142110072, 20120142130008）, National Science Foundation of Hubei Province （2011CDA027）, and Scientific Research Foundation for the Excellent Middle-Aged and Youth Scientists of Shandong Province of China （BS2011SW025）.
