Skip to content

CSE104, Lec 8: EXP vs NEXP and the time hierarchy theorem

C. Seshadhri1.08K subscribers

About this video

Intermediate · Editorial review

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.

Video by C. Seshadhri, played through YouTube's embedded player.