
Description: In this lecture, Professor Demaine gives a brief overview of the class, summarizing the prerequisite complexity theory and featuring two examples of hardness proofs in games. Instructor: Erik Demaine A video player with synced slides and lecture notes is available.