Lecture Videos

Lecture 16: NP and PSPACE Video Games

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.


Course Info

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
group_work Projects
co_present Instructor Insights