Understanding Space Complexity: Configuration Graphs, TQBF, and PSPACE 🧠
Dive into Lecture 7 of CSS.203.1 on Computational Complexity, exploring space complexity concepts like configuration graphs, TQBF, and the classes PSPACE and NPSPACE with instructor Prahladh Harsha.
STCS TIFR
375 views • Apr 22, 2021
About this video
Agenda: Space complexity: Configuration graphs; TQBF; PSPACE and NPSPACE
Instructor: Prahladh Harsha
Instructor: Prahladh Harsha
Video Information
Views
375
Likes
1
Duration
01:29:46
Published
Apr 22, 2021