Aborda de manera rigurosa los conceptos fundamentales de la teoría de la computación, proporcionando un enfoque detallado sobre NP-completitud que complementa las ideas de Hopcroft.
Computers and Intractability: A Guide to the Theory of NP-Completeness
por John E. Hopcroft · 1979
Ver sugerenciasSinopsis
Sé el primero en valorar este libro.
Más de John E. Hopcroft
Ver autor →Otras obras del mismo autor en el catálogo
Computer Algorithms
1971
Finite State Machines
1971
Teoría de autómatas, lenguajes y computación
1979
Autómatas, lenguajes y computación
1979
Máquinas, lenguaje y computación
1979
Introducción a la teoría de autómatas, lenguajes y computación
1979
Introduction to Automata Theory, Languages, and Computation
1979
Teoría de autómatas, lenguajes y computación
1979
Introducción a los autómatas, lenguajes y computación
1979
Introducción a los autómatas, lenguajes y computación
1979
Theoretical Computer Science
1984
Computational Theory
1985
An Introduction to Algorithms
1990
Algorithms for the Non-Standard Networks
1990
Graph Algorithms
1994
Libros similares
Libros relacionados según distintos criterios de búsqueda
Computers and Intractability: A Guide to the Theory of NP-Completeness
Michael R. Garey, David S. Johnson
1979
Explora problemas computacionales difíciles y ofrece un análisis profundo de la complejidad algorítmica, al igual que el libro de referencia, manteniendo un tono técnico y académico.