ECS 120 8b:2 definition of polynomial-time reducibility

views comments

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.