MIT 6.890 Algorithmic Lower Bounds, Fall 2014

by MIT OpenCourseWare · 23 videos

Total watch time

1d 7h 4m

at speed · exactly 1 day, 7 hours, 3 minutes, 54 seconds at 1×

1d 7h 3m 54s
1.25×1d 51m 7s
1.5×20h 42m 36s
1.75×17h 45m 5s
15h 31m 57s
Average video1h 21m 2s
Longest1h 23m 35s
Shortest1h 17m 31s
Compare Open on YouTube JSON

Plan to finish

About 32 days at an hour a day

Pick a daily pace and the days you'll watch. Ticked videos are skipped.

Days

At one hour a day, every day, this playlist takes about 32 days. Turn on JavaScript to plan around your week.

Videos (23)

1d 7h 4m in total · tick what you've watched

Tick videos you've watched — progress is saved in this browser.

Videos to
Watched
1 1. Overview 1:17:31 2015-07-14
2 2. 3-Partition I 1:23:35 2015-07-14
3 3. 3-Partition II 1:20:58 2015-08-12
4 4. SAT I 1:20:32 2015-07-14
5 5. SAT Reductions 1:21:39 2015-07-14
6 6. Circuit SAT 1:18:40 2015-07-14
7 7. Planar SAT 1:23:03 2015-07-14
8 8. Hamiltonicity 1:21:08 2015-07-14
9 9. Graph Problems 1:20:26 2015-07-14
10 10. Inapproximabililty Overview 1:18:35 2015-07-14
11 11. Inapproximability Examples 1:20:08 2015-07-14
12 12. Gaps and PCP 1:22:54 2015-07-14
13 13. W Hierarchy 1:21:13 2015-07-14
14 14. ETH and Planar FPT 1:22:49 2015-07-14
15 15. #P and ASP 1:22:36 2015-07-14
16 16. NP and PSPACE Video Games 1:18:17 2015-07-14
17 17. Nondeterministic Constraint Logic 1:20:01 2015-07-14
18 18. 0- and 2-Player Games 1:20:38 2015-07-14
19 19. Unbounded Games 1:22:38 2015-07-14
20 20. Undecidable and P-Complete 1:23:22 2015-07-14
21 21. 3SUM and APSP Hardness 1:19:23 2015-07-14
22 22. PPAD 1:20:48 2015-07-14
23 23. PPAD Reductions 1:23:00 2015-07-14

Embed a badge

Show the watch time in a README or course description — it links back here and updates itself

Watch time: 1d 7h 4m · 23 videos

Markdown
[![Watch time: 1d 7h 4m · 23 videos](https://playlistduration.com/badge/playlist/PLUl4u3cNGP63d33STUUBfZUpzFCVR5-PV.svg)](https://playlistduration.com/playlist/PLUl4u3cNGP63d33STUUBfZUpzFCVR5-PV)
HTML
<a href="https://playlistduration.com/playlist/PLUl4u3cNGP63d33STUUBfZUpzFCVR5-PV"><img src="https://playlistduration.com/badge/playlist/PLUl4u3cNGP63d33STUUBfZUpzFCVR5-PV.svg" alt="Watch time: 1d 7h 4m · 23 videos" width="214" height="20"></a>

Add ?speed=1.5 to the image URL for the time at that speed, ?label=Course to change the left text, or ?style=flat-square for square corners.

Want the numbers themselves? GET https://playlistduration.com/api/v1/playlist/PLUl4u3cNGP63d33STUUBfZUpzFCVR5-PV returns them as JSON — free, no key. API docs →

Data from the YouTube Data API as of 2026-09-22 (cached). Private or deleted videos are excluded from totals.