Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
On the power of elementary features in spiking neural P systems
Año:2008
Áreas de investigación
  • Inteligencia artificial
Datos
Descripción
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.
Internacional
Si
JCR del ISI
No
Título de la revista
Natural computing
ISSN
1567-7818
Factor de impacto JCR
0
Información de impacto
Volumen
7
DOI
10.1007/s11047-008-9082-z
Número de revista
4
Desde la página
471
Hasta la página
483
Mes
MAYO
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Participante: Marc García-Arnau (Universidad Politécnica de Madrid)
  • Autor: Petr Sosik (UPM)
  • Participante: David Pérez (Universidad Autónoma de Madrid)
  • Autor: Alfonso Vicente Rodriguez-Paton Aradas (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Inteligencia Artificial (LIA)
  • Departamento: Inteligencia Artificial
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)