Lecture Videos
Lecture 21: 3SUM and APSP Hardness
Description: In this lecture, Professor Demaine explains hardness of problems that can be solved in polynomial time, but where that polynomial seems to be substantially superlinear.
Instructor: Erik Demaine
A video player with synced slides and lecture notes is available here.
Course Info
Instructor
Departments
As Taught In
Fall
2014
Level
Topics
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
group_work
Projects
Instructor Insights
assignment
Problem Sets
Problem Set Solutions
