# The "P vs. NP" problem: efficient computation, Internet security, and the limits to human knowledge

 Princeton Neuroscience Institute Seminar Topic: The "P vs. NP" problem: efficient computation, Internet security, and the limits to human knowledge Speaker: Avi Wigderson Affiliation: Herbert H. Maass Professor, School of Mathematics Date: Thursday, March 9 Time/Room: 4:30pm - 6:00pm/A32, Princeton Neuroscience Institute, Princeton University

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 $\$1\$M prize on solving it pales in comparison with these implications). No special background will be assumed.