Search for tag: "cs 374 al1 2025 fall crn66445"

30 Media

Final Exam Practice 2 Part II duration 2 hours 2 minutes Final Exam Practice 2 Part II Final Exam Practice 2 Part II	Final Exam Practice 2 Part II cs 374 al1 2025 fall crn66445 +2 More From Emily Fox 142 plays 0
Final Exam Practice 2 Part I duration 1 hour 19 minutes Final Exam Practice 2 Part I Final Exam Practice 2 Part I	Final Exam Practice 2 Part I Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 192 plays 0
Undecidability: reductions and Rice's theorem duration 1 hour 18 minutes Undecidability: reductions and Rice's theorem Undecidability: reductions and Rice's theorem	Undecidability: reductions and Rice's theorem cs 374 al1 2025 fall crn66445 +2 More From Emily Fox 101 plays 0 Date of creation 12/6/2025 12:00 AM
Undecidability: code is data, the halting problem duration 1 hour 19 minutes Undecidability: code is data, the halting problem Undecidability: code is data, the halting problem	Undecidability: code is data, the halting problem Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 122 plays 0
NP-hardness: Vertex Cover to Subset Sum, why… duration 1 hour 19 minutes NP-hardness: Vertex Cover to Subset Sum, why… NP-hardness: Vertex Cover to Subset Sum, why bother, choosing which problem to reduce from	NP-hardness: Vertex Cover to Subset Sum, why bother, choosing which problem to reduce from Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 105 plays 0
NP-hardness: Vertex cover to Hamiltonian cycle duration 1 hour 19 minutes NP-hardness: Vertex cover to Hamiltonian cycle NP-hardness: Vertex cover to Hamiltonian cycle	NP-hardness: Vertex cover to Hamiltonian cycle Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 122 plays 0
P vs NP, NP-hardness, 3SAT, reduction to max… duration 1 hour 19 minutes P vs NP, NP-hardness, 3SAT, reduction to max… P vs NP, NP-hardness, 3SAT, reduction to max independent set	P vs NP, NP-hardness, 3SAT, reduction to max independent set Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 176 plays 0
Reductions: Cliques and friends, Hamiltonian… duration 1 hour 19 minutes Reductions: Cliques and friends, Hamiltonian… Reductions: Cliques and friends, Hamiltonian cycles	Reductions: Cliques and friends, Hamiltonian cycles Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 190 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 2025 fall crn66445 +2 More From Jeff Erickson 163 plays 0
Bellman-Ford via layering and all-pairs shortest… duration 1 hour 19 minutes Bellman-Ford via layering and all-pairs shortest… Bellman-Ford via layering and all-pairs shortest paths	Bellman-Ford via layering and all-pairs shortest paths Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 84 plays 0
Shortest paths via Dijkstra and Bellman-Ford duration 1 hour 19 minutes Shortest paths via Dijkstra and Bellman-Ford Shortest paths via Dijkstra and Bellman-Ford	Shortest paths via Dijkstra and Bellman-Ford Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 146 plays 0
Dag DP; generic shortest paths, DagSSSP, BFS duration 1 hour 19 minutes Dag DP; generic shortest paths, DagSSSP, BFS Dag DP; generic shortest paths, DagSSSP, BFS	Dag DP; generic shortest paths, DagSSSP, BFS Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 185 plays 0
Graph layering, WFS variants, depth-first search,… duration 1 hour 19 minutes Graph layering, WFS variants, depth-first search,… Graph layering, WFS variants, depth-first search, topological sort	Graph layering, WFS variants, depth-first search, topological sort Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 178 plays 0
Graphs: definitions, representations, data… duration 1 hour 19 minutes Graphs: definitions, representations, data… Graphs: definitions, representations, data structures, traversal, reductions, flood fill	Graphs: definitions, representations, data structures, traversal, reductions, flood fill Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 149 plays 0
Tree-shaped dynamic programming: woodcutting,… duration 1 hour 19 minutes Tree-shaped dynamic programming: woodcutting,… Tree-shaped dynamic programming: woodcutting, maximum independent set in trees	Tree-shaped dynamic programming: woodcutting, maximum independent set in trees Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 133 plays 0
Sequence dynamic programming: Edit distance duration 1 hour 19 minutes Sequence dynamic programming: Edit distance Sequence dynamic programming: Edit distance	Sequence dynamic programming: Edit distance Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 139 plays 0
Dynamic programming: Fibonacci, text segmentation… duration 1 hour 19 minutes Dynamic programming: Fibonacci, text segmentation… Dynamic programming: Fibonacci, text segmentation again	Dynamic programming: Fibonacci, text segmentation again Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 180 plays 0
Backtracking: n queens, game trees, text… duration 1 hour 19 minutes Backtracking: n queens, game trees, text… Backtracking: n queens, game trees, text segmentation	Backtracking: n queens, game trees, text segmentation Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 149 plays 0
Divide and conquer: selection, multiplication duration 1 hour 19 minutes Divide and conquer: selection, multiplication Divide and conquer: selection, multiplication	Divide and conquer: selection, multiplication Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 183 plays 0
Recursion: Hanoi, mergesort, quicksort duration 1 hour 19 minutes Recursion: Hanoi, mergesort, quicksort Recursion: Hanoi, mergesort, quicksort	Recursion: Hanoi, mergesort, quicksort Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 216 plays 0
Midterm 1 Practice 1 duration 1 hour 19 minutes Midterm 1 Practice 1 Midterm 1 Practice 1	Midterm 1 Practice 1 Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 241 plays 0
Turing machines duration 1 hour 19 minutes Turing machines Turing machines	Turing machines Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 84 plays 0
Context-free languages and grammars duration 1 hour 19 minutes Context-free languages and grammars Context-free languages and grammars	Context-free languages and grammars Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 91 plays 0
Language transformations duration 1 hour 19 minutes Language transformations Language transformations	Language transformations Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 135 plays 0