Tratabilidad y Completitud
por David S. Johnson y Michael R. Garey · 1979
Sinopsis
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.
Sé el primero en valorar este libro.
Libros similares
Libros relacionados según distintos criterios de búsqueda