MATE3181 Complejidad Computacional

El objetivo de la teoría de la complejidad computacional es clasificar problemas computacionales por la cantidad de recursos necesaria para resolverlos. La teoría tiene conexiones con varias áreas de matemáticas como la teoría de grafos, probabilidad, y álgebra abstracta.