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
Tema 7:
Modelos de computación celular con membranas
Tema 8:
Una nueva metodología para atacar el problema P versus NP