Reversible spiking neural P systems  

作　　者：Tao SONG Xiaolong SHI Jinbang XU 

机构地区：[1]Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China

出　　处：《Frontiers of Computer Science》2013年第3期350-358,共9页中国计算机科学前沿（英文版）

基　　金：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.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.

关 键 词：membrane computing spiking neural P system reversible computing model UNIVERSALITY reversible register machine 

分 类 号：O151.21[理学—数学] TP18[理学—基础数学]