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 ...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）.
文摘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.
