Ambos libros exploran conceptos fundamentales de la teoría de la computación y la complejidad, manteniendo un enfoque riguroso y matemático.
On the Complexity of the Partition Problem
Ver sugerenciasSinopsis
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
Computational Complexity
1994
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
Oceanography and Computer Algorithms
Digital Physics: From Quantum Computers to Quantum Biology
The God of Mathematical Problems
Graph Theory and Its Applications
The Logic of Dependence
Algorithms
The Book of Godel: A Treatise on the Nature of Mathematics
Computational Geometric Optics
Libros similares
Libros relacionados según distintos criterios de búsqueda
La investigación sobre la estructura y limitaciones de los modelos computacionales en ambos textos revela la interacción entre matemáticas y lógica, fortaleciendo sus argumentos.