Algoritmia para Problemas Difíciles

El calendario oficial de la EINA

Atención a los Cambios de día que afectan a la asignatura:

jueves 13/10/2022 horario de martes
viernes 4/11/2022 horario de martes

CLASES: Aquí se irá indicando el contenido de cada clase impartida

1. 16-9-22 Presentación
2. 16-9-22 Intratables: introducción
3. 19-9-22 Intratables: reducciones para algoritmos
4. 23-9-22 Intratables: reducciones para intratabilidad (1)
5. 23-9-22 Intratables: reducciones para intratabilidad (2)
6. 26-9-22 Problemas (en dos grupos)
7. 30-9-22 Intratables: SAT
8. 30-9-22 Intratables: SAT, complejidad de grano fino
9. 3-10-22 Problemas (en dos grupos) (hoja de intratables)
10. 7-10-22 Intratables: solución problemas del lunes
11. 7-10-22 Probabilistas: probabilidad
12. 14-10-22 Probabilistas: numéricos
13. 14-10-22 Probabilistas: producto de matrices (entrega intratables)
14. 17-10-22 Probabilistas: producto de matrices y test de primalidad
15. 21-10-22 Intratables: ejercicios
16. 21-10-22 Probabilistas: test de primalidad y ocho reinas
17. 24-10-22 Problemas (en dos grupos) (hoja probabilistas)
18. 28-10-22 Probabilistas: ocho reinas y ordenación
19. 28-10-22 Probabilistas: factorización
20. 31-10-22 Aproximados: introducción (4-11 entrega probabilistas)
21. 7-11-22 Problemas (en dos grupos)
22. 11-11-22 Aproximados: VC y metric TSP
23. 11-11-22 Aproximados: metric TSP y SetCover
24. 14-11-22 Problemas (en dos grupos)
25. 18-11-22 prueba intermedia
26. 18-11-22 prueba intermedia
27. 21-11-22 Problemas (en dos grupos) (aproximados)
28. 25-11-22 Aproximados
29. 25-11-22 Aproximados (hoja aproximados)
30. 28-11-22 Fin aproximados
31. 2-12-22 Compresión
32. 2-12-22 Compresión (7-12 entrega hoja aproximados)
33. 9-12-22 Compresión (hoja compresión)
34. 9-12-22 Encuestas / Ejercicios aproximados
35. 12-12-22 Ejercicios aproximados/compresión
36. 16-12-22 clase cancelada
37. 16-12-22 clase cancelada
38. 19-12-22 Ejercicios compresión (18-12 entrega hoja compresión)