Material
Transparencias de la asignatura (las vamos actualizando, mirad fecha)
- 0. Presentacion (la presentación completa está disponible en moodle 16-9-22)
- 1. Problemas intratables (actualizado 1-10-21)
- Ejemplo de aplicación de clique a web ranking and classification (3-10-2016)
- Charla introductoria (9-8-21)
- 3. Algoritmos probabilistas (actualizado 7-10-2022)
- RSA (again)
- Generadores pseudoaleatorios (actualizado 30-10-2020)
- El algoritmo cuántico de factorización de Shor, muy lejos de la implementabilidad (wikipedia)
- 3. Algoritmos aproximados (actualizado 28-11-22)
- Ejercicio sobre Elección social algorítmica (11-11-19)
- 4. Algoritmos de compresión (actualizado 9-12-22)
Ejercicios
Prácticas (ver moodle)