Anexo:Clases de complejidad
artículo de lista de Wikimedia / De Wikipedia, la enciclopedia encyclopedia
Esta es una lista de clases de complejidad en teoría de la complejidad computacional.[1]
Muchas de estas clases tienen una co-clase que contiene los problemas complementarios a los de la clase original. Por ejemplo, si L está en NP, el complemento de L está en co-NP. Esto no significa que NP y co-NP sean complementarios - hay problemas que pertenecen a ambas clases, y otros que no están en ninguna de las dos.