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

28 Media

CS 374 Fall 2025 duration 1 hour 19 minutes CS 374 Fall 2025 CS 374 Fall 2025	CS 374 Fall 2025 Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 0 plays 0
CS 374 Fall 2025 duration 1 hour 19 minutes CS 374 Fall 2025 CS 374 Fall 2025	CS 374 Fall 2025 Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 0 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 17 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 37 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 89 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 112 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 143 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 65 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 115 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 159 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 154 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 131 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 114 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 121 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 156 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 138 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 160 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 173 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 204 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 70 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 88 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 131 plays 0
NFAs: ε-transitions, equivalence with… duration 1 hour 19 minutes NFAs: ε-transitions, equivalence with… NFAs: ε-transitions, equivalence with DFAs and regular expressions	NFAs: ε-transitions, equivalence with DFAs and regular expressions Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 131 plays 0
Proving nonregularity via fooling sets; NFAs:… duration 1 hour 19 minutes Proving nonregularity via fooling sets; NFAs:… Proving nonregularity via fooling sets; NFAs: intuition and examples	Proving nonregularity via fooling sets; NFAs: intuition and examples Class recording cs 374 al1 2025 fall crn66445 +2 More From Jeff Erickson 168 plays 0