Algoritmia para problemas difíciles es una asignatura obligatoria de la Especialidad en Computación del grado en Ingeniería Informática. Se imparte en el 7º semestre de la titulación.
En esta asignatura se buscan algoritmos para los problemas NP-completos, que son en muchos sentidos los más difíciles y que nos interesa resolver en muchos dominios de aplicación.
Estos problemas tienen en común que no parecen tener soluciones eficientes y exactas, así que nos centraremos en tres tipos de algoritmos, los que plantean soluciones aproximadas (es decir, con un cierto error), los algoritmos aleatorios (es decir, que toman decisiones al azar), y los algoritmos que usan heurísticas (que son ideas felices con algunas justificaciones de por qué funcionan). También plantearemos reducciones de unos problemas a otros, lo que nos evitará repetir trabajo que ya hayamos hecho.
Accede a la WEB DE LA ASIGNATURA