Portada de Tratabilidad y Completitud

Tratabilidad y Completitud

por David S. Johnson y Michael R. Garey · 1979

Ver sugerencias

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.

Libros similares

Libros relacionados según distintos criterios de búsqueda

Descubre libros parecidos a este

Entra para ver las conexiones que yoleo encuentra con el resto del catálogo, y para guardar los que te interesen.

Ayúdame a que yoleo sea sostenible