-
Class recording
Apr 30 — Undecidability via reductions and…
-
Class recording
Apr 28 — Undecidability: Review of (Turing)…
-
Class recording
Apr 23 — NP-hardness: Vertex Cover to…
-
Class recording
Apr 21 — NP-hardness: 3SAT to Independent…
-
Class recording
Apr 16 — P, NP, NP-complete, SAT, and 3SAT
-
Class recording
Apr 14 — (Polynomial time) reductions:…
-
-
-
-
Class recording
April 7 — Greedy algorithms: interval…
-
Class recording
April 2 — Shortest paths with negative…
-
Class recording
March 31 — Shortest paths: BFS and…
-
Zoom Recording ID: 82650968694 UUID: +Kp+gTKVQ0+G57zl0aPDDA== Meeting Time: 2026-03-27 02:58:37amGMT
March 26 - Optional (Zoom) Lecture on SCC
From Ruta Mehta
46 plays 0 -
Class recording
Mar 26 — DFS, topological sort, and strong…
-
Class recording
Mar 24 — Graphs, basic search
-
Class recording
Mar 12 – Tree shaped dynamic programming:…
-
Class recording
Mar 10 — More dynamic programming: word…
-
Class recording
Mar 05 — Dynamic programming: longest…
-
Class recording
Mar 03 — Backtracking: maximum independent…
-
Class recording
Feb 26 — Divide and conquer: linear-time…
-
Class recording
Feb 24 – Recursion: Tower of Hanoi,…
-
-
-
-
-
-
Class recording
Feb 12 — Context-free grammars and languages
-
Class recording
Feb 10 — Language transformations
-
Class recording
Feb 5 — NFAs: ε-transitions,…
-
Class recording
Feb 3 — Proving nonregularity via fooling…
Search for ""