期刊
NEURAL COMPUTATION
卷 26, 期 7, 页码 1340-1361出版社
MIT PRESS
DOI: 10.1162/NECO_a_00605
关键词
-
资金
- 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).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据