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