Algoritmos iluminados (Cuarta parte):Algoritmos para problemas NP-complejos

Los algoritmos son el corazón y el alma de la informática. Se aplican a ámbitos tan diversos como el diseño de redes, la genética computacional, el cifrado con clave pública o la implementación de sistemas de bases de datos. El estudio de los algoritmos te convertirá en un mejor programador, hará que pienses con más claridad y será una ayuda indispensable para tus entrevistas de trabajo.Algoritmos iluminados es una introducción sencilla a la materia, escrito como una transcripción de lo que te explicaría un tutor experto en algoritmos en una lección personalizada.La cuarta parte cubre las herramientas algorítmicas necesarias para tratar con problemas NP-complejos (algoritmos heurísticos, búsqueda local, programación dinámica, MIP y SAT) y técnicas para reconocer rápidamente cuándo un problema es NP-complejo.