Algoritmos iluminados (Cuarta parte)

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.