Tratabilidad y Completitud
1979·divulgacion
Este libro es una referencia clásica sobre la teoría de la complejidad computacional, centrándose en los problemas NP-completos y las fronteras entre lo tratable y lo intratable computacionalmente. Presenta una amplia colección de problemas, sus reducciones y sus implicaciones.