Ambos libros ofrecen una visión exhaustiva de la complejidad computacional, presentando teorías y problemas que definen la dificultad en la computación.
Computational Complexity
por Christos H. Papadimitriou · 1994
Ver sugerenciasSinopsis
Este libro es una introducción a la teoría de la complejidad computacional, explorando la clasificación de problemas en función de su dificultad y el impacto de los algoritmos en la computación efectiva.
Sé el primero en valorar este libro.
Más de Christos H. Papadimitriou
Ver autor →Otras obras del mismo autor en el catálogo
Complexity and Gödel's theorems
1982
The Theory of the Turing Machine
1992
Introduction to the Theory of Computation
1997
Combinatorial Optimization: Algorithms and Complexity
1998
The Nature of Computation
2001
Understanding Computation: From Simple Machines to Impossible Problems
2010
Graph Theory and Its Applications
The Logic of Dependence
The Book of Godel: A Treatise on the Nature of Mathematics
Computational Geometric Optics
Algorithms
On the Complexity of the Partition Problem
The God of Mathematical Problems
Oceanography and Computer Algorithms
Digital Physics: From Quantum Computers to Quantum Biology
Libros similares
Libros relacionados según distintos criterios de búsqueda
Al igual que el libro de Papadimitriou, Gruska profundiza en la clasificación de problemas en función de su complejidad, un tema central en la informática teórica.