Ambos libros presentan un enfoque riguroso y matemático sobre la teoría de la complejidad computacional, ofreciendo definiciones precisas y ejemplos ilustrativos.
Computational Complexity: A Conceptual Perspective
por Oded Goldreich · 2008
Ver sugerenciasSinopsis
Sé el primero en valorar este libro.
Más de Oded Goldreich
Ver autor →Otras obras del mismo autor en el catálogo
Libros similares
Libros relacionados según distintos criterios de búsqueda
Computational Complexity
Yuri Gurevich
Tanto Goldreich como Gurevich discuten la relación entre algoritmos y complejidad de manera profunda, con un énfasis similar en problemas concretos y sus clasificaciones.