Fall 2021 CS 374 Algos and Models of Computation Section A
Fall 2021 CS 374 Algos and Models of Computation Section A
-
Review Session
CS 374 Fall 2021 Section A Final Review Session
From Dakshita Khurana
409 plays 0 -
Undecidability Reductions, Rice's Theorem
CS 374 Fall 2021 Section A Lecture 26
From Dakshita Khurana
219 plays 0 -
More NP hardness, Undecidability
CS 374 Fall 2021 Section A Lecture 25
From Dakshita Khurana
262 plays 0 -
More NP Hardness: Hamiltonian Cycle wrap-up, Hamiltonian Path, other NP-hard problems and general strategies
CS 374 Fall 2021 Section A Lecture 24
From Dakshita Khurana
226 plays 0 -
3SAT reduces to 3COLOR, 3SAT reduces to Hamiltonian Cycle
CS 374 Fall 2021 Section A Lecture 23
From Dakshita Khurana
260 plays 0 -
P/NP, NP hardness, circuit SAT, formula SAT, 3SAT, CircuitSAT reduces to 3SAT reduces to CLIQUE
CS 374 Fall 2021 Section A Lecture 22
From Dakshita Khurana
360 plays 0 -
Reductions
CS 374 Fall 2021 Section A Lecture 21
From Dakshita Khurana
450 plays 0 -
Midterm practice
CS 374 Fall 2021 Section A Midterm 2 Practice
From Dakshita Khurana
383 plays 0 -
All pairs shortest paths
CS 374 Fall 2021 Section A Lecture 20
From Dakshita Khurana
123 plays 0 -
Shortest paths
CS 374 Fall 2021 Section A Lecture 19
From Dakshita Khurana
292 plays 0 -
DP in DAGs, strongly connected components, generic shortest paths
CS 374 Fall 2021 Section A Lecture-18
From Dakshita Khurana
326 plays 0 -
Depth-first search, Dynamic Programming in DAGs
CS 374 Fall 2021 Section A Lecture 17
From Dakshita Khurana
464 plays 0 -
Graphs: definitions, representations, data structures, traversal
CS 374 Fall 2021 Section A Lecture 16
From Dakshita Khurana
329 plays 0 -
Tree shaped DP: optimal binary search trees
CS 374 Fall 2021 Section A Lecture 15
From Dakshita Khurana
306 plays 0 -
Sequence DP: Edit Distance
CS 374 Fall 2021 Section A Lecture 14
From Dakshita Khurana
350 plays 0 -
Dynamic programming
CS 374 Fall 2021 Section A Lecture 13
From Dakshita Khurana
417 plays 0 -
Backtracking, n-queens, game trees, text segmentation
CS 374 Fall 2021 Section A Lecture 12
From Dakshita Khurana
377 plays 0 -
Divide and conquer: Karatsuba multiplication, linear-time selection
CS 374 Fall 2021 Section A Lecture 11
From Dakshita Khurana
443 plays 0 -
Recursion: Hanoi, Mergesort, Quicksort
CS 374 Fall 2021 Section A Lecture 10
From Dakshita Khurana
559 plays 0 -
Midterm review
CS 374 Fall 2021 Section A Optional Midterm Review
From Dakshita Khurana
337 plays 0 -
Turing Machines
CS 374 Fall 2021 Section A Lecture 9
From Dakshita Khurana
213 plays 0 -
Context Free Languages
CS 374 Fall 2021 Section A Lecture 8
From Dakshita Khurana
232 plays 0 -
Regular expressions to NFAs, Language Transformations
CS 374 Fall 2021 Section A Lecture 7
From Dakshita Khurana
368 plays 0 -
NFAs, epsilon-transitions
CS 374 Fall 2021 Section A Lecture 6
From Dakshita Khurana
234 plays 0 -
Fooling sets, proving nonregularity, NFAs
CS 374 Fall 2021 Section A Lecture 5
From Dakshita Khurana
281 plays 0 -
Product constructions of DFAs, Closure Properties
CS 374 Fall 2021 Section A Lecture 4
From Dakshita Khurana
225 plays 0 -
DFAs
CS 374 Lecture 3 Fall 2021 Section A
From Dakshita Khurana
276 plays 0 -
Languages and Regular Expressions
CS 374 Fall 2021 Section A Lecture 2
From Dakshita Khurana
318 plays 0 -
Introduction, String induction
CS 374 Lecture Fall 2021 Section A Lecture 1
From Dakshita Khurana
813 plays 0
Search for ""