Queridos Estudiantes,
Previo a cada clase voy a subir diapositivas. Funcionan como un "puntero" de temas,
y serán complementadas con posibles ilustraciones/idea de demostraciones en pizarrón.
La Clase 2 de mañana funciona como repaso: es de libre asistencia. Se recomienda que piensen el modo de traducir los 21 problemas de la lista de Karp en forma de problemas de optimización combinatoria, y probar que todos son problemas de NP-Optimización.
Resumo dos sugerencias de la primera clase:
1) Sensar atentamente temas de su interés durante el primer mes del curso. El 7 de setiembre debemos completar el cronograma de presentaciones. Eso implica fijar Presentador/Tema/Fecha/Tribunal.
2) Para la resolución de la lista de problemas se recomienda reconocer cada problema dentro del libro del curso "Approximation Algorithms" de Vijay Vazirani.
Un placer compartir con ustedes el camino hacia la comprensión de Algoritmos de Aproximación!
Cordiales saludos,
Pablo Romero.
PD: Pueden usar el Foro para compartir materiales e intercambiar ideas.
También pueden formularme consultas personales a mi casilla: promero@fing.edu.uy