Herrera Flórez, Maritza; Bolaños Rivera, Yudy Marcela
(Universidad del Cauca, 2003)
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 ...