Royal Institution Lectures

What computers can't do + Q&A (Kevin Buzzard) (2017x1)

Air date: Feb 03, 2017

Today’s computers are lightning-fast. But sometimes we want to make sure that they can’t solve a particular task quickly (perhaps for security purposes). This issue lies at the heart of the P vs NP problem, one of the most famous conundrums in computer science, which Kevin Buzzard will explore in this Discourse.