Teoría de la Complejidad Computacional
Máster Universitario en Matemáticas
(Curso 2025-2026)
Preliminares
.
Ejercicios de medidas de complejidad
.
Demostración de la NP-completitud del problema SAT
.