Spiking Neural P Systems with Neuron Division
Spiking Neural P Systems with Neuron Division
复制标题
具有神经元分裂的尖峰神经 P 系统
DOI:
10.1007/978-3-642-18123-8_28
复制
发表时间:
2010-08
期刊:
影响因子:
--
通讯作者:
Linqiang Pan
中科院分区:
文献类型:
--
作者:
Jun Wang;Hendrik Jan Hoogeboom;Linqiang Pan
Spiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. The features of neuron division and neuron budding are recently introduced into the framework of SN P systems, and it was shown that SN P systems with neuron division and neuron budding can efficiently solve computationally hard problems. In this work, the computation power of SN P systems with neuron division only, without budding, is investigated; it is proved that a uniform family of SN P systems with neuron division can efficiently solve SAT in a deterministic way, not using budding, while additionally limiting the initial size of the system to a constant number of neurons. This answers an open problem formulated by Pan et al.
登录
查看更多内容
DOI:
--
发表时间:
2002-07
期刊:
--
影响因子:
--
作者:
W. Gerstner;W. M. Kistler
通讯作者:
W. Gerstner;W. M. Kistler
DOI:
--
发表时间:
2008
期刊:
Fundam. Informaticae
影响因子:
--
作者:
A. Leporati;M. A. Gutiérrez-Naranjo
通讯作者:
A. Leporati;M. A. Gutiérrez-Naranjo
DOI:
10.1007/978-3-642-54239-8
发表时间:
2013
期刊:
--
影响因子:
--
作者:
A. Alhazov;Svetlana Cojocaru;Marian Gheorghe Yurii Rogozhin;Grzegorz Rozenberg Arto Salomaa
通讯作者:
A. Alhazov;Svetlana Cojocaru;Marian Gheorghe Yurii Rogozhin;Grzegorz Rozenberg Arto Salomaa
DOI:
10.7551/mitpress/5704.001.0001
发表时间:
1998-11
期刊:
--
影响因子:
--
作者:
Christopher Bishop
通讯作者:
Christopher Bishop
影响因子:
--
作者:
G. Paun
通讯作者:
G. Paun