Capítulo de Libro
Cellular solutions to some numerical NP-complete problems: A prolog implementation
Autor/es | Cordón Franco, Andrés
Gutiérrez Naranjo, Miguel Ángel Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín |
Coordinador/Director | Gheorghe, Marian |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2005 |
Fecha de depósito | 2024-04-25 |
Publicado en |
|
ISBN/ISSN | 9781591403333 |
Resumen | This chapter is devoted to the study of numerical NP-complete problems in the framework of cellular systems with membranes, also called P systems (Pǎun, 1998). The chapter presents efficient solutions to the subset sum and ... This chapter is devoted to the study of numerical NP-complete problems in the framework of cellular systems with membranes, also called P systems (Pǎun, 1998). The chapter presents efficient solutions to the subset sum and the knapsack problems. These solutions are obtained via families of P systems with the capability of generating an exponential working space in polynomial time. A simulation tool for P systems, written in Prolog, is also described. As an illustration of the use of this tool, the chapter includes a session in the Prolog simulator implementing an algorithm to solve one of the above problems. |
Cita | Cordón Franco, A., Gutiérrez Naranjo, M.Á.,...,Riscos Núñez, A. (2005). Cellular solutions to some numerical NP-complete problems: A prolog implementation. En M. Gheorghe (Ed.), Molecular Computational Models: Unconventional Approaches (pp. 115-149). Hershey, PA: Idea Group Inc.. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Cellular solution to some numerical ... | 1.295Mb | [PDF] | Ver/ | |