CSE104, Lec 13: NL = co-NL, the Immerman-Szelepcsenyi theorem

About this video

Editorial review · 85% confidence

Full-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.