Christos H. Papadimitriou

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.

Este libro ofrece una introducción clara y accesible a los principios de la teoría de la computación, cubriendo temas como autómatas, gramáticas, y complejidad computacional de manera rigurosa y comprensible.

Este libro es una guía completa sobre la optimización combinatoria, abarcando tanto algoritmos como aspectos de complejidad, y proporcionando un análisis profundo de problemas clásicos y su resolución.

En 'Algorithms', Christos H. Papadimitriou presenta una exploración accesible y profunda sobre los algoritmos que rigen la computación moderna, combinando teoría y aplicaciones prácticas en diversos campos.