Sabemos que y que , donde . También sabemos que porque el último tiene problemas completos bajo el espacio logarítmico reducciones de muchos uno mientras que el primero no (debido al teorema de la jerarquía del espacio). Con el fin de comprender la relación entre y , que puede ayudar a entender primero la relación entre y .
¿Cuáles son las consecuencias de ?
¿Qué pasa con el más fuerte para , o el más débil para ?