Por ejemplo, las clases de complejidad L y NL reciben también los nombres "DSPACE"("log"("n")) y "NSPACE"("log"("n")), respectivamente.