01:18:02duration 1 hour 18 minutes
ECS20 - W22 - Lecture 6 (3R): Sets 1
NOTE: "Typo" in what I wrote on one…
01:19:50duration 1 hour 19 minutes
ECS20 - W22 - Lecture 6 (3R): Sets 1 (full)
Basics of sets. The only basic vocabulary is \in…
22:43duration 22 minutes 43 seconds
Week 6 Peer Review and Revision
04:42duration 4 minutes 42 seconds
ECS 220 2b:4.3-4 logical structure of NP and coNP
11:52duration 11 minutes 52 seconds
ECS 120 8b:2 definition of polynomial-time…
ECS 120 8b:2 definition of polynomial-time reducibility
Errata: starting at 8:30, I show Python code…
07:22duration 7 minutes 22 seconds
ECS 120 8b:1 reducing IndSet to Clique
05:13duration 5 minutes 13 seconds
ECS 120 3c:4 NFA Kleene star proof
08:24duration 8 minutes 24 seconds
ECS 120 3b:1 DFA intersection (two ways)
08:51duration 8 minutes 51 seconds
ECS 120 3a:1 automatic transformation of regex_s…
ECS 120 3a:1 automatic transformation of regex_s NFAs, DFAs