Presentation
Cell-like and Tissue-like Membrane Systems as Recognizer Devices
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 | 2006 |
Deposit Date | 2017-02-01 |
Published in |
|
ISBN/ISSN | 84-689-9323-9 |
Abstract | 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España |
Project ID. | TIN2005-09345-C04-01
![]() |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Páginas desdeProceedingsNICSO2 ... | 209.8Kb | ![]() | View/ | |