Capítulo de Libro
The P Versus NP Problem Through Cellular Computing with Membranes
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 | 2004 |
Fecha de depósito | 2016-10-26 |
Publicado en |
|
ISBN/ISSN | 978-3-540-20781-8 0302-9743 |
Resumen | We study the P versus NP problem through membrane systems.
Language accepting P systems are introduced as a framework allowing
us to obtain a characterization of the P = NP relation by the
polynomial time unsolvability ... We study the P versus NP problem through membrane systems. Language accepting P systems are introduced as a framework allowing us to obtain a characterization of the P = NP relation by the polynomial time unsolvability of an NP–complete problem by means of a P system. |
Agencias financiadoras | Ministerio de Ciencia y Tecnología (MCYT). España |
Identificador del proyecto | TIC2002-04220-C03-01 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
chp%3A10.1007%2F978-3-540-2463 ... | 292.5Kb | [PDF] | Ver/ | |