Calendario
El calendario oficial de la EINA
Atención a los Cambios de día que afectan a la asignatura:
9/10 horario de jueves (sin prácticas)
10/10 horario de viernes (sin prácticas)
30/10 horario de miércoles A
CLASES: Aquí se irá indicando el contenido de cada clase impartida
- 4-9-23 Presentación
- 8-9-23 Intratables: introducción
- 8-9-23 Intratables: reducciones para algoritmos
- 15-9-23 Intratables: reducciones para intratabilidad
- 15-9-23 Intratables: reducciones para intratabilidad
- 18-9-23 Problemas de intratables
- 22-9-23 Intratables: reducciones, SAT
- 22-9-23 Intratables: SAT
- 25-9-23 Problemas de intratables. Hoja de intratables
- 29-9-23 Intratables: complejidad de grano fino
- 29-9-23 Intratables: solución problemas del lunes
- 2-10-23 Probabilistas: probabilidad
- 6-10-23 Probabilistas: numéricos
- 6-10-23 Probabilistas: producto de matrices (entrega intratables)
- 10-10-23 Probabilistas: producto de matrices
- 10-10-23 Probabilistas: test de primalidad
- 16-10-23 Problemas de probabilistas
- 20-10-23 Probabilistas: test de primalidad
- 20-10-23 Probabilistas: 8 reinas. Hoja de probabilistas
- 23-10-23 Problemas de intratables y probabilistas
- 27-10-23 Probabilistas: ordenación
- 27-10-23 Probabilistas: factorización (entrega probabilistas 30-10)
- 3-11-23 Ejercicios de probabilistas
- 3-11-23 Ejercicios de probabilistas
- 6-11-23 Ejercicios de intratables y probabilistas
- 10-11-23 prueba intermedia
- 10-11-23 prueba intermedia
- 13-11-23 Aproximados: introducción y VC
- 17-11-23 Aproximados: TSP métrico
- 17-11-23 Aproximados: set cover
- 20-11-23 Clase cancelada
- 24-11-23 Aproximados
- 24-11-23 Aproximados
- 27-11-23 Fin aproximados (hoja aproximados)
- 1-12-23 Compresión
- 1-12-23 Compresión
- 4-12-23 Fin compresión (entrega aproximados) (hoja compresión)
- 11-12-23 ejercicios aproximados (entrega compresión)
- 15-12-23 ejercicios aproximados
- 15-12-23 ejercicios compresión
- 18-12-23 ejercicios compresión