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 ...