07:45duration 7 minutes 45 seconds
ECS 220 5b:6.6-1 Ladner's theorem, existence…
ECS 220 5b:6.6-1 Ladner's theorem, existence of NP-intermediate problems
06:08duration 6 minutes 8 seconds
ECS 220 5a:6.4-2 P^SAT and P^NP