My caption 😄

Space Bounded Complexity classes and Derandomization


Date
Event
CS496: Graduate Complexity
Location
Tech LG68, Northwestern University

In this talk, we will give an introduction to Space Bounded Complexity classes and give an overview of $BPL \subseteq \text{SPACE}(\log^2 n)$ result by Nisan. For space bounded complexity classes, we will follow the lecture notes by Prof. Luca Trevisan and for the $BPL \subseteq \text{SPACE}(\log^2 n)$ result, we will follow the lecture notes by Prof. Jonathan Katz.