Small universal simple spiking neural P systems with weights  

作　　者：ZENG XiangXiang PAN LinQiang PREZ-JIMNEZ Mario J. 

机构地区：[1]Key Laboratory of Image Processing and Intelligent Control,School of Automation,Huazhong University of Science and Technology [2]Department of Computer Science and Artificial Intelligence,University of Sevilla,Avda. Reina Mercedes s/n,Sevilla 41012,Spain

出　　处：《Science China(Information Sciences)》2014年第9期15-25,共11页中国科学（信息科学）（英文版）

基　　金：supported by National Natural Science Foundation of China (Grant Nos. 61033003,91130034);Ph.D. Programs Foundation of Ministry of Education of China (Grant Nos. 20100142110072,2012014213008);National Science Foundation of Hubei Province (Grant No. 2011CDA027);supported by the project TIN2009-13192 of the Ministerio de Ciencia e Innovación of Spain;cofinanced by FEDER Funds;the "Proyecto de Excelencia con Investigador de Reconocida Valía" of the Junta de Andalucía under grant P08-TIC04200

摘　　要：Spiking neural P systems with weights（WSN P systems,for short） are a new variant of spiking neural P systems,where the rules of a neuron are enabled when the potential of that neuron equals a given value.It is known that WSN P systems are universal by simulating register machines. However,in these universal systems,no bound is considered on the number of neurons and rules. In this work,a restricted variant of WSN P systems is considered,called simple WSN P systems,where each neuron has only one rule. The complexity parameter,the number of neurons,to construct a universal simple WSN P system is investigated. It is proved that there is a universal simple WSN P system with 48 neurons for computing functions; as generator of sets of numbers,there is an almost simple（that is,each neuron has only one rule except that one neuron has two rules） and universal WSN P system with 45 neurons.Spiking neural P systems with weights（WSN P systems,for short） are a new variant of spiking neural P systems,where the rules of a neuron are enabled when the potential of that neuron equals a given value.It is known that WSN P systems are universal by simulating register machines. However,in these universal systems,no bound is considered on the number of neurons and rules. In this work,a restricted variant of WSN P systems is considered,called simple WSN P systems,where each neuron has only one rule. The complexity parameter,the number of neurons,to construct a universal simple WSN P system is investigated. It is proved that there is a universal simple WSN P system with 48 neurons for computing functions; as generator of sets of numbers,there is an almost simple（that is,each neuron has only one rule except that one neuron has two rules） and universal WSN P system with 45 neurons.

关 键 词：bio-inspired computing membrane computing P system spiking neural P system universal computing device 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]