Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Computing with cells: membrane systems - some complexity issues
Año:2008
Áreas de investigación
  • Inteligencia artificial
Datos
Descripción
Abstract Membrane computing is a branch of natural computing which abstracts computing models from the structure and the functioning of the living cell. The main ingredients of membrane systems, called P systems, are (i) the membrane structure, which consists of a hierarchical arrangements of membranes which delimit compartments where (ii) multisets of symbols, called objects, evolve according to (iii) sets of rules which are localised and associated with compartments. By using the rules in a nondeterministic/deterministic maximally parallel manner, transitions between the system configurations can be obtained. A sequence of transitions is a computation of how the system is evolving. Various ways of controlling the transfer of objects from one membrane to another and applying the rules, as well as possibilities to dissolve, divide or create membranes have been studied. Membrane systems have a great potential for implementing massively concurrent systems in an efficient way that would allow us to solve currently intractable problems once future biotechnology gives way to a practical bio-realization. In this paper we survey some interesting and fundamental complexity issues such as universality vs. nonuniversality, determinism vs. nondeterminism, membrane and alphabet size hierarchies, characterizations of context-sensitive languages and other language classes and various notions of parallelism.
Internacional
Si
JCR del ISI
No
Título de la revista
International journal of parallel, emergent and distributed systems
ISSN
1744-5760
Factor de impacto JCR
0
Información de impacto
Volumen
23
DOI
10.1080/17445760701640266
Número de revista
5
Desde la página
347
Hasta la página
365
Mes
OCTUBRE
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Participante: Oscar Ibarra (University of California)
  • Autor: Paul Andrei Paun (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)