12:07duration 12 minutes 7 seconds
ECS 120 8c:3 definition of NP-completeness
06:53duration 6 minutes 53 seconds
ECS 120 8b:3 using reductions to bound hardness…
ECS 120 8b:3 using reductions to bound hardness of problems