Spiking Neural P Systems with Thresholds

CORC > 厦门大学 > 信息技术－已发表论文

	Spiking Neural P Systems with Thresholds
	Zeng, Xiangxiang ; Zhang, Xingyi ; Song, Tao ; Pan, Linqiang ; Ceng XX(曾湘祥)
刊名	http://dx.doi.org/10.1162/NECO_a_00605
	2014
关键词	LANGUAGES
英文摘要	National Natural Science Foundation of China [61033003, 91130034, 61202011, 61272152, 61320106005]; Ph.D. Programs Foundation of Ministry of Education of China [20100142110072, 20120121120039, 2012014213008]; Natural Science Foundation of Hubei Province [2011CDA027]; Spiking neural P systems with weights are a new class of distributed and parallel computing models inspired by spiking neurons. In such models, a neuron fires when its potential equals a given value (called a threshold). In this work, spiking neural P systems with thresholds (SNPT systems) are introduced, where a neuron fires not only when its potential equals the threshold but also when its potential is higher than the threshold. Two types of SNPT systems are investigated. In the first one, we consider that the firing of a neuron consumes part of the potential (the amount of potential consumed depends on the rule to be applied). In the second one, once a neuron fires, its potential vanishes (i.e., it is reset to zero). The computation power of the two types of SNPT systems is investigated. We prove that the systems of the former type can compute all Turing computable sets of numbers and the systems of the latter type characterize the family of semilinear sets of numbers. The results show that the firing mechanism of neurons has a crucial influence on the computation power of the SNPT systems, which also answers an open problem formulated in Wang, Hoogeboom, Pan, Paun, and Perez-Jimenez (2010).
语种	英语
出版者	MIT PRESS
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/92676]
专题	信息技术－已发表论文
推荐引用方式 GB/T 7714	Zeng, Xiangxiang,Zhang, Xingyi,Song, Tao,et al. Spiking Neural P Systems with Thresholds[J]. http://dx.doi.org/10.1162/NECO_a_00605,2014.
APA	Zeng, Xiangxiang,Zhang, Xingyi,Song, Tao,Pan, Linqiang,&曾湘祥.(2014).Spiking Neural P Systems with Thresholds.http://dx.doi.org/10.1162/NECO_a_00605.
MLA	Zeng, Xiangxiang,et al."Spiking Neural P Systems with Thresholds".http://dx.doi.org/10.1162/NECO_a_00605 (2014).