Richard Karp: Either All These Problems Are Easy, or None of Them Are

This is the video's original transcript, shown as is and unedited. The edited full text, the summary and the translations are on the article page.