Lecture 7: Planar SAT

Name: Lecture 7: Planar SAT
Uploaded: 2015-07-14T18:33:02Z
Duration: 1 h 23 min 3 s
Description: 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.

1:23:03

Up Next

Lecture 8: Hamiltonicity

Continue

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.