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.

Tim Roughgarden es profesor de ciencias de la computaci n en la Universidad de Columbia. Es experto en dise o, an lisis, aplicaciones y limitaciones de algoritmos. Esta serie de cuatro libros se inspira en los cursos sobre algoritmia que ha impartido en l nea, regularmente, desde 2012.