Material
Transparencias de la asignatura (las vamos actualizando, mirad fecha)
- 0. Presentacion (la presentación completa y actualizada está disponible en moodle 5-9-23)
- 1. Problemas intratables (actualizado 5-9-23)
- Ejemplo de aplicación de clique a web ranking and classification (3-10-2016)
- Charla introductoria (9-8-21)
- 3. Algoritmos probabilistas (actualizado 19-10-2023)
- 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 23-11-23)
- Ejercicio sobre Elección social algorítmica (11-11-19)
- 4. Algoritmos de compresión (actualizado 1-12-23)
Ejercicios
Prácticas (ver moodle)