playlistduration

MIT 18.404J Theory of Computation, Fall 2020

by MIT OpenCourseWare · 25 videos

Total watch time

1d 8h 19m

at 1× speed · exactly 1 day, 8 hours, 18 minutes, 31 seconds at 1×

1×1d 8h 18m 31s
1.25×1d 1h 50m 49s
1.5×21h 32m 21s
1.75×18h 27m 43s
2×16h 9m 16s
Average video1h 17m 32s
Longest1h 25m 53s
Shortest1h 34s
Compare Open on YouTube JSON

Plan to finish

About 33 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 33 days. Turn on JavaScript to plan around your week.

Videos (25)

1d 8h 19m in total · tick what you've watched

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

Videos to
Watched
1 1. Introduction, Finite Automata, Regular Expressions 1:00:34 2021-10-06
2 2. Nondeterminism, Closure Properties, Conversion of Regular Expressions to FA 1:03:27 2021-10-06
3 3. Regular Pumping Lemma, Conversion of FA to Regular Expressions 1:10:02 2021-10-06
4 4. Pushdown Automata, Conversion of CFG to PDA and Reverse Conversion 1:09:23 2021-10-06
5 5. CF Pumping Lemma, Turing Machines 1:13:59 2021-10-06
6 6. TM Variants, Church-Turing Thesis 1:14:49 2021-10-06
7 7. Decision Problems for Automata and Grammars 1:16:51 2021-10-06
8 8. Undecidability 1:17:02 2021-10-06
9 9. Reducibility 1:16:37 2021-10-06
10 10. Computation History Method 1:21:41 2021-10-06
11 11. Recursion Theorem and Logic 1:17:32 2021-10-06
12 12. Time Complexity 1:25:37 2021-10-06
13 14. P and NP, SAT, Poly-Time Reducibility 1:19:23 2021-10-06
14 15. NP-Completeness 1:25:53 2021-10-06
15 16. Cook-Levin Theorem 1:18:27 2021-10-06
16 17. Space Complexity, PSPACE, Savitch's Theorem 1:20:10 2021-10-06
17 18. PSPACE-Completeness 1:17:36 2021-10-06
18 19. Games, Generalized Geography 1:19:38 2021-10-06
19 20. L and NL, NL = coNL 1:20:06 2021-10-06
20 21. Hierarchy Theorems 1:21:57 2021-10-06
21 22. Provably Intractable Problems, Oracles 1:22:50 2021-10-06
22 23. Probabilistic Computation, BPP 1:23:41 2021-10-06
23 24. Probabilistic Computation (cont.) 1:23:16 2021-10-06
24 25. Interactive Proof Systems, IP 1:14:30 2021-10-06
25 26. coNP is a subset of IP 1:23:30 2021-10-06

Embed a badge

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

Watch time: 1d 8h 19m · 25 videos

Markdown
[![Watch time: 1d 8h 19m · 25 videos](https://playlistduration.com/badge/playlist/PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY.svg)](https://playlistduration.com/playlist/PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY)
HTML
<a href="https://playlistduration.com/playlist/PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY"><img src="https://playlistduration.com/badge/playlist/PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY.svg" alt="Watch time: 1d 8h 19m · 25 videos" width="221" 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/PLUl4u3cNGP60_JNv2MmK3wkOt9syvfQWY 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.