Undergrad Complexity at CMU - Lecture 2: Turing Machines

Undergraduate Computational Complexity Theory Lecture 2: Turing Machines 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 3.1, 3.3 Also check out: http://morphett.info/turing/turing.html Filmed by Panopto (http://www.panopto.com/)