Mostrar el registro sencillo del ítem
Capítulo de Libro
Cellular solutions to some numerical NP-complete problems: A prolog implementation
dc.contributor.editor | Gheorghe, Marian | es |
dc.creator | Cordón Franco, Andrés | es |
dc.creator | Gutiérrez Naranjo, Miguel Ángel | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Riscos Núñez, Agustín | es |
dc.date.accessioned | 2024-04-25T09:16:07Z | |
dc.date.available | 2024-04-25T09:16:07Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | 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.. | |
dc.identifier.isbn | 9781591403333 | es |
dc.identifier.uri | https://hdl.handle.net/11441/157134 | |
dc.description.abstract | 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. | es |
dc.format | application/pdf | es |
dc.format.extent | 34 | es |
dc.language.iso | eng | es |
dc.publisher | Idea Group Inc. | es |
dc.relation.ispartof | Molecular Computational Models: Unconventional Approaches | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | P systems | es |
dc.subject | Membrane computing | es |
dc.subject | Prolog Programing for IA | es |
dc.title | Cellular solutions to some numerical NP-complete problems: A prolog implementation | es |
dc.type | info:eu-repo/semantics/bookPart | es |
dc.type.version | info:eu-repo/semantics/acceptedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.identifier.doi | 10.4018/978-1-59140-333-3.ch005 | es |
dc.publication.initialPage | 115 | es |
dc.publication.endPage | 149 | es |
dc.relation.publicationplace | Hershey, PA | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Cellular solution to some numerical ... | 1.295Mb | ![]() | Ver/ | |