Teoría de la Computación · Apuntes
Apuntes del curso
Un capítulo por semana para leer con calma: explicaciones más completas que las diapositivas, con código, ejemplos resueltos y ejercicios. Son el texto del curso.
Lenguajes regulares
- 1Lenguajes y autómatas finitos68 min
- 2No determinismo71 min
- 3Expresiones regulares73 min
- 4Lo que un autómata finito no puede hacer83 min
Lenguajes libres de contexto
Computabilidad
- 7Máquinas de Turing86 min
- 8Examen parcialpróximamente
- 9Lo decidible y lo indecidible75 min
- 10Reducciones83 min
- 11Autorreferencia77 min
Complejidad
- 12Tiempo: P y NP77 min
- 13NP-completitud, demostrada82 min
- 14Espacio82 min
- 15Jerarquías, azar y lo que sigue abierto82 min
- 16Examen finalpróximamente