1
Bằng chứng thay thế của định lý Immerman-Szelepcsenyi
Immerman và Szelepcsenyi độc lập đã chứng minh rằng . Sử dụng kỹ thuật đếm quy nạp của họ, Borodin et al đã chứng minh rằng S A C i được đóng dưới sự bổ sung, với i > 0 . Trước định lý của Reingold ( S L = …