1
Immerman-Szelepcsenyi teoreminin alternatif delilleri
Immerman ve Szelepcsenyi , bağımsız bir şekilde kanıtlamıştır . Endüktif sayım bunların teknik kullanılarak, Borodin'e ve ark kanıtladı S bir C ı için, tamamlama altında kapatılır i > 0 . Reingold teoremi (öncesinde S L = L ), Nisan ve Ta-Shma kanıtlanmıştır S L = C O S L logspace …