Search for tag: "cs 374 al1 2026 spring crn65088"

33 Media

Apr 30 — Undecidability via reductions and… duration 1 hour 19 minutes Apr 30 — Undecidability via reductions and… Apr 30 — Undecidability via reductions and Rice's theorem	Apr 30 — Undecidability via reductions and Rice's theorem Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 18 plays 0
Apr 28 — Undecidability: Review of (Turing)… duration 1 hour 19 minutes Apr 28 — Undecidability: Review of (Turing)… Apr 28 — Undecidability: Review of (Turing) machines, SelfReject, the halting problem	Apr 28 — Undecidability: Review of (Turing) machines, SelfReject, the halting problem Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 42 plays 0
Apr 23 — NP-hardness: Vertex Cover to… duration 1 hour 20 minutes Apr 23 — NP-hardness: Vertex Cover to… Apr 23 — NP-hardness: Vertex Cover to Subset Sum, why bother, choosing which problem to reduce from	Apr 23 — NP-hardness: Vertex Cover to Subset Sum, why bother, choosing which problem to reduce from Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 57 plays 0
Apr 21 — NP-hardness: 3SAT to Independent… duration 1 hour 19 minutes Apr 21 — NP-hardness: 3SAT to Independent… Apr 21 — NP-hardness: 3SAT to Independent Set, 3SAT to HamiltonianCycle	Apr 21 — NP-hardness: 3SAT to Independent Set, 3SAT to HamiltonianCycle Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 81 plays 0
Apr 16 — P, NP, NP-complete, SAT, and 3SAT duration 1 hour 19 minutes Apr 16 — P, NP, NP-complete, SAT, and 3SAT Apr 16 — P, NP, NP-complete, SAT, and 3SAT	Apr 16 — P, NP, NP-complete, SAT, and 3SAT Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 93 plays 0
Apr 14 — (Polynomial time) reductions:… duration 1 hour 19 minutes Apr 14 — (Polynomial time) reductions:… Apr 14 — (Polynomial time) reductions: independent set and friends	Apr 14 — (Polynomial time) reductions: independent set and friends Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 112 plays 0
Midterm 2 Practice 3 duration 2 hours 6 minutes Midterm 2 Practice 3 Midterm 2 Practice 3	Midterm 2 Practice 3 cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 144 plays 0
Midterm 2 Practice 2 duration 1 hour 48 minutes Midterm 2 Practice 2 Midterm 2 Practice 2	Midterm 2 Practice 2 cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 173 plays 0
Midterm 2 Practice 1 duration 1 hour 19 minutes Midterm 2 Practice 1 Midterm 2 Practice 1	Midterm 2 Practice 1 Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 172 plays 0
April 7 — Greedy algorithms: interval… duration 1 hour 19 minutes April 7 — Greedy algorithms: interval… April 7 — Greedy algorithms: interval scheduling and job scheduling	April 7 — Greedy algorithms: interval scheduling and job scheduling Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 81 plays 0
April 2 — Shortest paths with negative… duration 1 hour 19 minutes April 2 — Shortest paths with negative… April 2 — Shortest paths with negative lengths via DP; all-pairs shortest paths via DP	April 2 — Shortest paths with negative lengths via DP; all-pairs shortest paths via DP Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 123 plays 0
March 31 — Shortest paths: BFS and… duration 1 hour 19 minutes March 31 — Shortest paths: BFS and… March 31 — Shortest paths: BFS and Dijkstra's algorithm	March 31 — Shortest paths: BFS and Dijkstra's algorithm Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 128 plays 0
Mar 26 — DFS, topological sort, and strong… duration 1 hour 19 minutes Mar 26 — DFS, topological sort, and strong… Mar 26 — DFS, topological sort, and strong connected components	Mar 26 — DFS, topological sort, and strong connected components Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 149 plays 0
Mar 24 — Graphs, basic search duration 1 hour 19 minutes Mar 24 — Graphs, basic search Mar 24 — Graphs, basic search	Mar 24 — Graphs, basic search Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 129 plays 0
Mar 12 – Tree shaped dynamic programming:… duration 1 hour 19 minutes Mar 12 – Tree shaped dynamic programming:… Mar 12 – Tree shaped dynamic programming: maximum weight independent set in a tree, inclusion in a context-free language	Mar 12 – Tree shaped dynamic programming: maximum weight independent set in a tree, inclusion in a context-free language Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 122 plays 0
Mar 10 — More dynamic programming: word… duration 1 hour 19 minutes Mar 10 — More dynamic programming: word… Mar 10 — More dynamic programming: word splitting, subset sum	Mar 10 — More dynamic programming: word splitting, subset sum Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 154 plays 0
Mar 05 — Dynamic programming: longest… duration 1 hour 19 minutes Mar 05 — Dynamic programming: longest… Mar 05 — Dynamic programming: longest increasing subsequence, longest common subsequence	Mar 05 — Dynamic programming: longest increasing subsequence, longest common subsequence Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 165 plays 0
Mar 03 — Backtracking: maximum independent… duration 1 hour 19 minutes Mar 03 — Backtracking: maximum independent… Mar 03 — Backtracking: maximum independent set, longest increasing subsequence	Mar 03 — Backtracking: maximum independent set, longest increasing subsequence Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 151 plays 0
Feb 26 — Divide and conquer: linear-time… duration 1 hour 19 minutes Feb 26 — Divide and conquer: linear-time… Feb 26 — Divide and conquer: linear-time selection, multiplication	Feb 26 — Divide and conquer: linear-time selection, multiplication Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 194 plays 0
Feb 24 – Recursion: Tower of Hanoi,… duration 1 hour 19 minutes Feb 24 – Recursion: Tower of Hanoi,… Feb 24 – Recursion: Tower of Hanoi, mergesort, quicksort	Feb 24 – Recursion: Tower of Hanoi, mergesort, quicksort Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 224 plays 0
Midterm 1 Practice 3 duration 1 hour 28 minutes Midterm 1 Practice 3 Midterm 1 Practice 3	Midterm 1 Practice 3 cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 117 plays 0
Midterm 1 Practice 2 duration 2 hours 23 minutes Midterm 1 Practice 2 Midterm 1 Practice 2	Midterm 1 Practice 2 cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 173 plays 0
Midterm 1 Practice 1 Part II duration 47 minutes 28 seconds Midterm 1 Practice 1 Part II Midterm 1 Practice 1 Part II	Midterm 1 Practice 1 Part II cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 143 plays 0
Midterm 1 Practice 1 Part I duration 1 hour 20 minutes Midterm 1 Practice 1 Part I Midterm 1 Practice 1 Part I	Midterm 1 Practice 1 Part I Class recording cs 374 al1 2026 spring crn65088 +3 More From Emily Fox 265 plays 0