Aproximabilidad en problemas NP-duros

dc.contributor.author	Herrera Flórez, Maritza
dc.contributor.author	Bolaños Rivera, Yudy Marcela
dc.date.accessioned	2023-08-30T18:49:33Z
dc.date.available	2023-08-30T18:49:33Z
dc.date.issued	2003
dc.identifier.uri	http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/7923
dc.description.abstract	Esta monografía presenta los fundamentos de la Teoría de la Aproximabilidad en problemas NP-duros. Primero, se presentan algunos modelos de computación como las máquinas de Turing y las maquinas RAM, que son luego usados para deﬁnir las clases de complejidad P, NP y NPC, con lo cual se da paso al estudio de la aproximabilidad en problemas NP-duros presentando las clases de aproximación APX, PTAS y FPTAS y describiendo dos estrategias muy aplicables en el desarrollo o mejoramiento de algoritmos de aproximación, las estrategias shifting y grid. Además, la presentación de todos los conceptos tratados en esta monografía se ha complementado con ejemplos, tablas y gráﬁcos pertinentes para una mayor facilidad en su comprensión.	en_US
dc.language.iso	es	en_US
dc.publisher	Universidad del Cauca	en_US
dc.subject	Modelos de computación	en_US
dc.subject	NP-duros	en_US
dc.subject	Algoritmos de aproximación	en_US
dc.title	Aproximabilidad en problemas NP-duros	en_US
dc.type	Trabajos de grado	en_US