Immerman und Szelepcsenyi bewiesen unabhängig voneinander, dass . Borodin et al. Haben mit ihrer Technik des induktiven Zählens bewiesen, dass S A C i unter Komplementation für i > 0 geschlossen ist . Vor dem Reingold Satz ( S L = L ), Nisan und Ta-Shma bewiesen S L = c o S L , logspace einheitliche Projektion Reduzierungen verwenden. In einem 1996 von Alvarez und Greenlaw veröffentlichten Papier heißt es: "Ein Beweis von N mit ähnlichen Techniken wie Nisan und Ta-Shma wurde nicht erreicht, obwohl ein solcher Beweis sehr interessant wäre. "Ich frage mich, ob ein solcher Beweis in den letzten 14 Jahren gefunden wurde. Gibt es andere alternative Beweise? von N L = c o N L ?