期刊
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE
卷 10, 期 4, 页码 999-1006出版社
AMER SCIENTIFIC PUBLISHERS
DOI: 10.1166/jctn.2013.2799
关键词
Membrane Computing; Spiking Neural P System; Universality; Register Machine
类别
资金
- National Natural Science Foundation of China [61202011, 61033003, 91130034, 30870826]
- Ph.D. Programs Foundation of Ministry of Education of China [20100142110072]
- Fundamental Research Funds for the Central Universities [2010ZD001, 2010MS003]
- National Science Foundation of Hubei Province [2008CDB113, 2011CDA027]
Spiking neural P systems are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. A spiking neural P system with anti-spikes is a variant of spiking neural P system, which is inspired by inhibitory impulses/spikes or inhibitory synapses. In this work, we investigate the necessary resource (specifically, the number of neurons) to construct universal spiking neural P systems with anti-spikes (that is, the systems can do what Turing machine do). It is proved that there exists a universal spiking neural P system with anti-spikes having 75 neurons and a universal spiking neural P system with anti-spikes having inhibitory synapses that consists of 70 neurons. The results show that spiking neural P system with anti-spikes having small number of neurons can have Turing creativity.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据