Undergrad Complexity at CMU - Lecture 3: Simulations and Turing Machine Variants

Undergraduate Computational Complexity Theory Lecture 3: Simulations and Turing Machine Variants 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.2, 7.1 (ignore nondeterminism) Filmed by Panopto (http://www.panopto.com/)