CSE104, Lec 10: QBF is PSPACE-complete, the notion of logspace reductions
About this video
Editorial reviewFull-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.