Undergrad Complexity at CMU - Lecture 1: Course Overview

Undergraduate Computational Complexity Theory Lecture 1: Course overview and beginning the formal definition of computation 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, Chapter 0.2 Filmed by Panopto (http://www.panopto.com/)