Ponencia
Cell-like and Tissue-like Membrane Systems as Recognizer Devices
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 | 2006 |
Fecha de depósito | 2017-02-01 |
Publicado en |
|
ISBN/ISSN | 84-689-9323-9 |
Resumen | Most of the variants of membrane systems found in the literature are generally thought
as generating devices. In this paper recognizer computational devices (cell–like and tissue–like) are
presented in the framework of ... Most of the variants of membrane systems found in the literature are generally thought as generating devices. In this paper recognizer computational devices (cell–like and tissue–like) are presented in the framework of Membrane Computing, using the biological membranes arranged hierarchically, inspired from the structure of the cell, and using the biological membranes placed in the nodes of a graph, inspired from the cell inter–communication in tissues. In this context, polynomial complexity classes of recognizer membrane systems are introduced. The paper also addresses the P versus NP problem, and the (efficient) solvability of computationally hard problems, in the framework of these new complexity classes. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España |
Identificador del proyecto | TIN2005-09345-C04-01 |
Cita | Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J., Riscos Núñez, A. y Romero Campero, F.J. (2006). Cell-like and Tissue-like Membrane Systems as Recognizer Devices. Universidad de Sevilla. TIC193 : Computación Natural. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Páginas desdeProceedingsNICSO2 ... | 209.8Kb | [PDF] | Ver/ | |