Calendario
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
- 16-9-22 Presentación
- 16-9-22 Intratables: introducción
- 19-9-22 Intratables: reducciones para algoritmos
- 23-9-22 Intratables: reducciones para intratabilidad (1)
- 23-9-22 Intratables: reducciones para intratabilidad (2)
- 26-9-22 Problemas (en dos grupos)
- 30-9-22 Intratables: SAT
- 30-9-22 Intratables: SAT, complejidad de grano fino
- 3-10-22 Problemas (en dos grupos) (hoja de intratables)
- 7-10-22 Intratables: solución problemas del lunes
- 7-10-22 Probabilistas: probabilidad
- 14-10-22 Probabilistas: numéricos
- 14-10-22 Probabilistas: producto de matrices (entrega intratables)
- 17-10-22 Probabilistas: producto de matrices y test de primalidad
- 21-10-22 Intratables: ejercicios
- 21-10-22 Probabilistas: test de primalidad y ocho reinas
- 24-10-22 Problemas (en dos grupos) (hoja probabilistas)
- 28-10-22 Probabilistas: ocho reinas y ordenación
- 28-10-22 Probabilistas: factorización
- 31-10-22 Aproximados: introducción (4-11 entrega probabilistas)
- 7-11-22 Problemas (en dos grupos)
- 11-11-22 Aproximados: VC y metric TSP
- 11-11-22 Aproximados: metric TSP y SetCover
- 14-11-22 Problemas (en dos grupos)
- 18-11-22 prueba intermedia
- 18-11-22 prueba intermedia
- 21-11-22 Problemas (en dos grupos) (aproximados)
- 25-11-22 Aproximados
- 25-11-22 Aproximados (hoja aproximados)
- 28-11-22 Fin aproximados
- 2-12-22 Compresión
- 2-12-22 Compresión (7-12 entrega hoja aproximados)
- 9-12-22 Compresión (hoja compresión)
- 9-12-22 Encuestas / Ejercicios aproximados
- 12-12-22 Ejercicios aproximados/compresión
- 16-12-22 clase cancelada
- 16-12-22 clase cancelada
- 19-12-22 Ejercicios compresión (18-12 entrega hoja compresión)