-
-
-
Class recording
NP-hardness: Vertex Cover to Subset Sum, why…
From Jeff Erickson
17 plays 0 -
Class recording
NP-hardness: Vertex cover to Hamiltonian cycle
From Jeff Erickson
37 plays 0 -
Class recording
P vs NP, NP-hardness, 3SAT, reduction to max…
From Jeff Erickson
89 plays 0 -
Class recording
Reductions: Cliques and friends, Hamiltonian…
From Jeff Erickson
112 plays 0 -
Warning: I initially solved problem 3 completely wrong, but I recovered at the last minute. Watch me make a mistake!!
Midterm 2 Practice 3
From Jeff Erickson
203 plays 0 -
-
-
Class recording
Bellman-Ford via layering and all-pairs shortest…
From Jeff Erickson
65 plays 0 -
Class recording
Shortest paths via Dijkstra and Bellman-Ford
From Jeff Erickson
115 plays 0 -
Class recording
Dag DP; generic shortest paths, DagSSSP, BFS
From Jeff Erickson
159 plays 0 -
Class recording
Graph layering, WFS variants, depth-first search,…
From Jeff Erickson
154 plays 0 -
Class recording
Graphs: definitions, representations, data…
From Jeff Erickson
131 plays 0 -
Class recording
Tree-shaped dynamic programming: woodcutting,…
From Jeff Erickson
114 plays 0 -
Class recording
Sequence dynamic programming: Edit distance
From Jeff Erickson
121 plays 0 -
Class recording
Dynamic programming: Fibonacci, text segmentation…
From Jeff Erickson
156 plays 0 -
Class recording
Backtracking: n queens, game trees, text…
From Jeff Erickson
138 plays 0 -
Divide and conquer: selection, multiplication 19 of 30
Divide and conquer: selection, multiplication
Class recordingDivide and conquer: selection, multiplication
From Jeff Erickson
160 plays 0 -
Class recording
Recursion: Hanoi, mergesort, quicksort
From Jeff Erickson
173 plays 0 -
-
Yay! The audio worked this time! (Well, except for sporadic short dropouts because my home internet sucks.)
Midterm 1 Practice 2 (redo with sound)
From Jeff Erickson
192 plays 0 -
Unfortunately, my audio settings were messed up when I recorded this, so there is no sound.
Midterm 1 Practice 2 (no sound)
From Jeff Erickson
96 plays 0 -
-
-
Class recording
Context-free languages and grammars
From Jeff Erickson
88 plays 0 -
-
Class recording
NFAs: ε-transitions, equivalence with…
From Jeff Erickson
131 plays 0 -
Class recording
Proving nonregularity via fooling sets; NFAs:…
From Jeff Erickson
168 plays 0 -
Sep 04: DFAs: product construction, closure,… 30 of 30
Sep 04: DFAs: product construction, closure,…
Class recordingSep 04: DFAs: product construction, closure,…
From Jeff Erickson
105 plays 0
Search for ""
Public, Restricted
- Managers: