Lecture 21: 3SUM and APSP Hardness

Name: Lecture 21: 3SUM and APSP Hardness
Uploaded: 2015-07-14T18:33:03Z
Duration: 1 h 19 min 23 s
Description: 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 .

1:19:23

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.