Capítulo de Libro
An Approach to Computational Complexity in Membrane Computing
Autor/es | Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2005 |
Fecha de depósito | 2017-01-17 |
Publicado en |
|
ISBN/ISSN | 978-3-540-25080-7 0302-9743 |
Resumen | In this paper we present a theory of computational complexity
in the framework of membrane computing. Polynomial complexity
classes in recognizer membrane systems and capturing the classical deterministic
and non-deterministic ... In this paper we present a theory of computational complexity in the framework of membrane computing. Polynomial complexity classes in recognizer membrane systems and capturing the classical deterministic and non-deterministic modes of computation, are introduced. In this context, a characterization of the relation P = NP is described. |
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. (2005). An Approach to Computational Complexity in Membrane Computing. En Membrane Computing, 5th International Workshop, WMC5, Revised Selected and Invited Papers. Lecture Notes in Computer Science, 3365 (2005) (pp. 85-109). Berlin: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
chp%3A10.1007%2F978-3-540-3183 ... | 338.1Kb | [PDF] | Ver/ | |