CSE104, Lec 13: NL = co-NL, the Immerman-Szelepcsenyi theorem
About this video
Editorial review · 85% confidenceFull-course playlist 'CSE104, Fall 2020: Computational Complexity' from a curated course list (UC Santa Cruz CSE 104, 204 Computational Complexity spring 2022, by Seshadhri Comandur (Fall 2020)); uploader is instructor; playlist judged: Full university-level lecture series on computational complexity theory taught by the instructor on his own channel, with descriptive non-clickbait titles.; title passed a strict title check; oEmbed verified.
A 84-minute video from C. Seshadhri: “CSE104, Lec 13: NL = co-NL, the Immerman-Szelepcsenyi theorem”.
Video by C. Seshadhri, played through YouTube's embedded player.