Name: Lecture 16: NP and PSPACE Video Games
Uploaded: 2015-07-14T18:33:03Z
Duration: 1 h 18 min 17 s
Description: 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.

1:18:17

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.