Podemos leer sobre las principales clases de complejidad en libros de texto y en línea en Wikipedia: http://en.wikipedia.org/wiki/Computational_complexity_theory
Sin embargo, en los artículos, hay muchas clases nuevas importantes que rara vez se encuentran, como$\textsf{PPAD}$.
¿Cuántas clases de complejidad conoces? ¿Podría dar un diagrama para mostrar las relaciones entre ellos?
