Una clase de complejidad es un conjunto de problemas que poseen la misma complejidad computacional.