Institute for Advanced Study - The "P vs. NP" Problem (2008) [video]
video.ias.edu