MIT

Lecture 7: Planar SAT

Data Science, Analytics & Computer TechnologyAlgorithms and Data StructuresComputer ScienceScience & MathMathematicsEngineering

Om kurset

Description: In this lecture, Professor Demaine introduces planar versions of 3SAT, proving these versions are NP-hard. Instructor: Erik Demaine A video player with synced slides and lecture notes is available.