Article
On the efficiency of cell-like and tissue-like recognizing membrane systems
Author/s | Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín Romero Campero, Francisco José |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2009 |
Deposit Date | 2017-12-27 |
Published in |
|
Abstract | 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2005-09345-C04-01
TIC-581 |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Guti-rrez-Naranjo_et_al-2009-I ... | 422.0Kb | [PDF] | View/ | |