46:56CS 140 Spring 2026 Lecture 9: DP III: Knapsack, Subset Sum and Reductions
A 47-minute video from Tim Randolph: “CS 140 Spring 2026 Lecture 9: DP III: Knapsack, Subset Sum and Reductions”.
Tim Randolph
252 subscribers on YouTube
Shorts, livestreams, trailers and promos are never listed. Unless a curator approved this channel in full, only individually picked videos appear.
46:56
24:09CSCI 140 Fall '26 Lecture 19: Parallel Algorithms
A 24-minute video from Tim Randolph: “CSCI 140 Fall '26 Lecture 19: Parallel Algorithms”.
26:30CSCI 145 Spring '26 Lecture 5: Approximation Algorithms
A 26-minute video from Tim Randolph: “CSCI 145 Spring '26 Lecture 5: Approximation Algorithms”.
14:04Example 1: Designing and Building a DFA
A 14-minute video from Tim Randolph: “Example 1: Designing and Building a DFA”.
13:39Example 2: Converting an NFA to a DFA
A 14-minute video from Tim Randolph: “Example 2: Converting an NFA to a DFA”.
22:43Example 3: From DFA, to GNFA, to Regular Expression
A 23-minute video from Tim Randolph: “Example 3: From DFA, to GNFA, to Regular Expression”.
15:40Example 4: Proving Nonregularity Using the Pumping Lemma
A 16-minute video from Tim Randolph: “Example 4: Proving Nonregularity Using the Pumping Lemma”.
19:06Example 5: Using the Context-Free Pumping Lemma
A 19-minute video from Tim Randolph: “Example 5: Using the Context-Free Pumping Lemma”.
12:33Example 6: Reducing TMs to Variant TMs
A 13-minute video from Tim Randolph: “Example 6: Reducing TMs to Variant TMs”.
9:52Example 8: Showing Undecidability and Unrecognizability via Reduction
A 10-minute video from Tim Randolph: “Example 8: Showing Undecidability and Unrecognizability via Reduction”.
17:12Lightning Review 1: Strings, Languages, DFAs
A 17-minute video from Tim Randolph: “Lightning Review 1: Strings, Languages, DFAs”.
9:35Lightning Review 2: NFAs
A 10-minute video from Tim Randolph: “Lightning Review 2: NFAs”.
10:18Lightning Review 3: Regular Expressions
A 10-minute video from Tim Randolph: “Lightning Review 3: Regular Expressions”.
17:28Lightning Review 4: The Pumping Lemma
A 17-minute video from Tim Randolph: “Lightning Review 4: The Pumping Lemma”.
8:16Lightning Review 5: Context-Free Grammars
A 8-minute video from Tim Randolph: “Lightning Review 5: Context-Free Grammars”.
15:25Lightning Review 6: Pushdown Automata
A 15-minute video from Tim Randolph: “Lightning Review 6: Pushdown Automata”.
19:44Lightning Review 7: Turing Machines
A 20-minute video from Tim Randolph: “Lightning Review 7: Turing Machines”.
9:24Lightning Review 8: Proving Undecidability via Paradox
A 9-minute video from Tim Randolph: “Lightning Review 8: Proving Undecidability via Paradox”.