No transcript available

This video doesn't have a transcript yet.

Sign up free to request a transcript

Free while we're in open beta. Already have an account? Log in

Seek backward 5s ←
Longer seek (10s) Shift ←
Play Space Seek forward 5s →
Longer seek (10s) Shift →
0:00 Auto-scroll A Copy link at current time S

16. Complexity: P, NP, NP-completeness, Reductions