22:43

Week 6 Peer Review and Revision

04:42

ECS 220 2b:4.3-4 logical structure of NP and coNP

11:52

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 with the function reduction_from_clique_to_independent_set. This should be reduction_from_independent_set_to_clique instead.

07:22

ECS 120 8b:1 reducing IndSet to Clique

05:13

ECS 120 3c:4 NFA Kleene star proof

08:24

ECS 120 3b:1 DFA intersection (two ways)

08:51

ECS 120 3a:1 automatic transformation of regex_s…

ECS 120 3a:1 automatic transformation of regex_s NFAs, DFAs

AggieVideo video portal by Academic Technology ServicesUC Davis | Information and Educational Technology | User Guides and Technical Documentation