Artículo
On the efficiency of cell-like and tissue-like recognizing membrane systems
Autor/es | Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín Romero Campero, Francisco José |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2009 |
Fecha de depósito | 2017-12-27 |
Publicado en |
|
Resumen | Cell-like recognizing membrane systems are computational devices in the framework of membrane
computing inspired from the structure of living cells, where biological membranes are arranged
hierarchically. In this paper ... Cell-like recognizing membrane systems are computational devices in the framework of membrane computing inspired from the structure of living cells, where biological membranes are arranged hierarchically. In this paper tissue-like recognizing membrane systems are presented. The idea is to consider that membranes are placed in the nodes of a graph, mimicking the cell intercommunication in tissues. In this context, polynomial complexity classes associated with recognizing membrane systems can be defined. We recall the definition for cell-like systems, and we introduce the corresponding complexity classes for the tissue-like case. Moreover, in this paper two efficient solutions to the satisfiability problem are analyzed and compared from a complexity point of view. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2005-09345-C04-01
TIC-581 |
Cita | Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J., Riscos Núñez, A. y Romero Campero, F.J. (2009). On the efficiency of cell-like and tissue-like recognizing membrane systems. International Journal of Intelligent Systems, 24 (7), 747-765. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Guti-rrez-Naranjo_et_al-2009-I ... | 422.0Kb | [PDF] | Ver/ | |