Teoría de la Complejidad Computacional
Máster Universitario en Matemáticas
(Curso 2025-2026)
Tema 1:
Introducción
Tema 2:
Modelos de Computación: Máquinas de Turing
Tema 3:
Medidas abstractas de complejidad computacional
Tema 4:
Clases de complejidad computacional. El problema P versus NP
Tema 5:
Problemas NP completos
Tema 6:
Clases de complejidad computacional en espacio