Fall 2021 CS 374 Algos and Models of Computation Section A
-
From Dakshita Khurana 12/7/2021
404 plays 0Review Session -
From Dakshita Khurana 12/2/2021
216 plays 0Undecidability Reductions, Rice's Theorem -
From Dakshita Khurana 11/30/2021
260 plays 0More NP hardness, Undecidability -
From Dakshita Khurana 11/18/2021
222 plays 0More NP Hardness: Hamiltonian Cycle wrap-up, Hamiltonian Path, other NP-hard problems and general strategies -
From Dakshita Khurana 11/16/2021
258 plays 03SAT reduces to 3COLOR, 3SAT reduces to Hamiltonian Cycle -
From Dakshita Khurana 11/11/2021
358 plays 0P/NP, NP hardness, circuit SAT, formula SAT, 3SAT, CircuitSAT reduces to 3SAT reduces to CLIQUE -
From Dakshita Khurana 11/9/2021
447 plays 0Reductions -
From Dakshita Khurana 11/4/2021
372 plays 0Midterm practice -
From Dakshita Khurana 11/2/2021
121 plays 0All pairs shortest paths -
From Dakshita Khurana 10/28/2021
289 plays 0Shortest paths -
From Dakshita Khurana 10/26/2021
324 plays 0DP in DAGs, strongly connected components, generic shortest paths -
From Dakshita Khurana 10/21/2021
458 plays 0Depth-first search, Dynamic Programming in DAGs -
From Dakshita Khurana 10/19/2021
322 plays 0Graphs: definitions, representations, data structures, traversal -
From Dakshita Khurana 10/14/2021
302 plays 0Tree shaped DP: optimal binary search trees -
From Dakshita Khurana 10/12/2021
348 plays 0Sequence DP: Edit Distance -
From Dakshita Khurana 10/7/2021
411 plays 0Dynamic programming -
From Dakshita Khurana 10/5/2021
370 plays 0Backtracking, n-queens, game trees, text segmentation -
From Dakshita Khurana 9/30/2021
432 plays 0Divide and conquer: Karatsuba multiplication, linear-time selection -
From Dakshita Khurana 9/28/2021
550 plays 0Recursion: Hanoi, Mergesort, Quicksort -
From Dakshita Khurana 9/23/2021
335 plays 0Midterm review -
From Dakshita Khurana 9/21/2021
209 plays 0Turing Machines -
From Dakshita Khurana 9/16/2021
229 plays 0Context Free Languages -
From Dakshita Khurana 9/15/2021
366 plays 0Regular expressions to NFAs, Language Transformations -
From Dakshita Khurana 9/9/2021
230 plays 0NFAs, epsilon-transitions -
From Dakshita Khurana 9/7/2021
273 plays 0Fooling sets, proving nonregularity, NFAs -
From Dakshita Khurana 9/2/2021
220 plays 0Product constructions of DFAs, Closure Properties -
From Dakshita Khurana 8/31/2021
271 plays 0DFAs -
From Dakshita Khurana 8/26/2021
312 plays 0Languages and Regular Expressions -
From Dakshita Khurana 8/24/2021
796 plays 0Introduction, String induction