Memorias de investigación
Research Publications in journals:
On the power of elementary features in spiking neural P systems
Year:2008

Research Areas
  • Artificial intelligence

Information
Abstract
Abstract Since their first publication in 2006, spiking neural (SN) P systems have already attracted the attention of a lot of researchers. This might be owing to the fact that this abstract computing device follows basic principles known from spiking neural nets, but its implementation is discrete, using membrane computing background. Among the elementary properties which confer SN P systems their computational power one can count the unbounded fan-in (indegree) and fan-out (outdegree) of each “neuron”, synchronicity of the whole system, the possibility of delaying and/or removing spikes in neurons, the capability of evaluating arbitrary regular expressions in neurons in constant time and some others. In this paper we focus on the power of these elementary features. Particularly, we study the power of the model when some of these features are disabled. Rather surprisingly, even very restricted SN P systems keep their universal computational power. Certain important questions regarding this topic still remain open.
International
Si
JCR
No
Title
Natural computing
ISBN
1567-7818
Impact factor JCR
0
Impact info
Volume
7
10.1007/s11047-008-9082-z
Journal number
4
From page
471
To page
483
Month
MAYO
Ranking
Participants

Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Inteligencia Artificial (LIA)
  • Departamento: Inteligencia Artificial