Teoría de la Complejidad Computacional
Máster Universitario en Matemáticas
(Curso 2022-2023)
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 5:
Modelos de computación celular con membranas
Tema 6:
Una nueva metodología para atacar el problema P versus NP