MIT
Lecture 16: NP and PSPACE Video Games
Data Science, Analytics & Computer TechnologyAlgorithms and Data StructuresComputer ScienceScience & MathMathematicsEngineering
Om kurset
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.