Capítulo de Libro
Computationally Hard Problems Addressed Through P Systems
Autor/es | Pérez Jiménez, Mario de Jesús
Romero Jiménez, Álvaro Sancho Caparrini, Fernando |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2006 |
Fecha de depósito | 2017-01-31 |
Publicado en |
|
ISBN/ISSN | 978-3-540-25017-3 1619-7127 |
Resumen | In this chapter we present a general framework to provide efficient
solutions to decision problems through families of cell-like membrane systems constructed
in a semi-uniform way (associating with each instance of the ... In this chapter we present a general framework to provide efficient solutions to decision problems through families of cell-like membrane systems constructed in a semi-uniform way (associating with each instance of the problem one P system solving it) or a uniform way (all instances of a decision problem having the same size are processed by the same system). We also show a brief compendium of efficient semi-uniform and uniform solutions to hard problems in these systems, and we explicitly describe some of these solutions. |
Agencias financiadoras | Ministerio de Ciencia y Tecnología (MCYT). España |
Identificador del proyecto | TIC2002-04220-C03-01 |
Cita | Pérez Jiménez, M.d.J., Romero Jiménez, Á., y Sancho Caparrini, F. (2006). Computationally Hard Problems Addressed Through P Systems. En Applications of Membrane Computing Part of the series Natural Computing Series (pp. 315-346). Berlin: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
chp%3A10.1007%2F3-540-29937-8_ ... | 570.5Kb | [PDF] | Ver/ | |