Avi Wigderson, Institute for Advanced Study, Princeton

Title: 
The "P vs. NP" problem: efficient computation, Internet security, and the limits to human knowledge
Date/Time: 
Thursday, March 9, 2017 -
4:30pm to 6:00pm
Location: 
PNI A32
Hosted by: 
William Bialek & Ahmed El Hady
Category: 
Other Seminars
Summary: 

The "P vs. NP" problem, formulated by computer theorists in the 1970s, quickly became a central outstanding problem of science and mathematics. In this talk I will attempt to describe its mathematical, scientific and philosophical content. I will discuss its status, and the implications of its resolution on science and technology (making clear that the $1M prize on solving it pales in comparison with these implications) .

No special background will be assumed.

Share this