06:04duration 6 minutes 4 seconds
ECS 120 5b:4 a non-regular unary language
08:16duration 8 minutes 16 seconds
ECS 220 4c:6.3-2 definition of artificial problem…
ECS 220 4c:6.3-2 definition of artificial problem Catch22
02:14duration 2 minutes 14 seconds
ECS 120 9c:4 N vs. Q
07:22duration 7 minutes 22 seconds
ECS 120 8b:1 reducing IndSet to Clique
07:02duration 7 minutes 2 seconds
ECS 120 7c:3 example problem in NP - Clique
02:04duration 2 minutes 4 seconds
ECS 120 6c:5 definition of Ω(), ω(),…
ECS 120 6c:5 definition of Ω(), ω(), and Θ()
10:28duration 10 minutes 28 seconds
ECS 120 6c:3 asymptotic analysis, definition of…
ECS 120 6c:3 asymptotic analysis, definition of O() and o()
06:58duration 6 minutes 58 seconds
ECS 120 5a:4 direct proof that uu is not regular
06:39duration 6 minutes 39 seconds
ECS 120 4b:3 NFAs can simulate RRGs proof
05:16duration 5 minutes 16 seconds
ECS 120 4b:2 RRGs can simulate DFAs proof
14:34duration 14 minutes 34 seconds
Lec1.1.2. Conditional probability.
Minilecture 1.1.2, week 1, lecture 1, part2, also…
35:53duration 35 minutes 53 seconds
2020-12-09-a: Modeling with convex multipliers…
2020-12-09-a: Modeling with convex multipliers (MAT 168 Optimization)
Modeling with convex multipliers.…