Undergrad Complexity at CMU - Lecture 16: Space Complexity

Undergraduate Computational Complexity Theory Lecture 16: Space Complexity Carnegie Mellon Course 15-455, Spring 2017 (http://www.cs.cmu.edu/~15455/) Taught by Ryan O'Donnell (http://www.cs.cmu.edu/~odonnell) Suggested reading: Sipser Ch. 8.0, 8.1 (just about L), 8.2 Filmed by Panopto (http://www.panopto.com/)