Viewing videos requires an internet connection
Description: In this lecture, Professor Demaine proves the NP-hardess of various video games.
Instructor: Erik Demaine
A video player with synced slides and lecture notes is available.
Learning Resource Types
theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes