Clases de repaso
En esta sección se incluyen
problemas resueltos por los estudiantes en las sesiones
de repaso.
Clase de repaso 1 (día 2): repaso de matemáticas.
(PDF)
Clase de repaso 2 (día 5):
repaso de análisis factorial (AF).
Clase de repaso 3 (día 8): repaso de lenguajes
regulares, expresiones. (PDF)
Clase de repaso 4 (día 11):
repaso de las pruebas.
Clase de repaso 5 (día 14): máquinas de
Turing. (PDF)
Clase de repaso 6 (día 17):
indecidibilidad.
Clase de repaso 7 (día 20):
indecidibilidad y recursión.
Clase de repaso 9 (día 25): categorías
de complejidad.
Clase de repaso 10 (día 27): reducciones. (PDF)
Clase de repaso 11 (día 30): más acerca
de la completitud NP. (PDF)
Clase de repaso 12 (día
33): clase opcional sobre categorías de complejidad
más allá de NP.
Clase de repaso 13 (día
36): algoritmos probabilísticos. (PDF)
|
