Tag Archives: Space Complexity

Greatest Hits of TCS: SL=L

Alright!  As promised, here’s the first of the Greatest Hits of TCS. To kick it off, Prasad Raghavendra presented Omer Reingold’s celebrated result of SL=L.  Prasad not only gave a beautiful tour through the work and threw some great perspectives … Continue reading

Posted in Advanced, Humanity, Landscape, TCS | Tagged , , , , , , , , | Leave a comment