Complexity and Advanced Topics — free lessons (Data Structures and Algorithms)
- 16. Complexity: P, NP, NP-completeness, Reductions — MIT OpenCourseWare (85 min)
- R8. NP-Complete Problems — MIT OpenCourseWare (46 min)
- 17. Complexity: Approximation Algorithms — MIT OpenCourseWare (81 min)
- 18. Complexity: Fixed-Parameter Algorithms — MIT OpenCourseWare (78 min)
- 19. Complexity — MIT OpenCourseWare (59 min)
- Lecture 23: Computational Complexity — MIT OpenCourseWare (51 min)
- Recitation 23: Computational Complexity — MIT OpenCourseWare (47 min)
- 13. Incremental Improvement: Max Flow, Min Cut — MIT OpenCourseWare (83 min)
- R7. Network Flow and Matching — MIT OpenCourseWare (51 min)
- 15. Linear Programming: LP, reductions, Simplex — MIT OpenCourseWare (82 min)
- Problem Session 9 — MIT OpenCourseWare (85 min)
- Quiz 3 Review — MIT OpenCourseWare (84 min)
- 20. Course Review — MIT OpenCourseWare (56 min)
- 22. Cryptography: Encryption — MIT OpenCourseWare (84 min)
- 21. Algorithms—Next Steps — MIT OpenCourseWare (59 min)
- R11. Cryptography: More Primitives — MIT OpenCourseWare (50 min)
- 23. Cache-Oblivious Algorithms: Medians & Matrices — MIT OpenCourseWare (80 min)
- 21. Dynamic Connectivity Lower Bound — MIT OpenCourseWare (82 min)
- 22. History of Memory Models — MIT OpenCourseWare (59 min)
- Lecture 25 | Programming Abstractions (Stanford) — Stanford (51 min)
- Lecture 26 | Programming Abstractions (Stanford) — Stanford (49 min)
- Lecture 27 | Programming Abstractions (Stanford) — Stanford (42 min)
- Recitation 24: Final Exam Review — MIT OpenCourseWare (52 min)